//递归
int fun(int n)
{
if(n==1 || n==2) return 1;
else return fun(n-1)+fun(n-2);
}
//非递归
int fun()
{
int ans[41];
ans[0]=ans[1]=1;
for(int i=2;i