int Fibonacci(int n) {
//采用循环
if(n<2)
return n;
int f1=0;
int f2=1;
int f=0;
for(int i=2;i<=n;i++)
{
f=f1+f2;
f1=f2;
f2=f;
}
return f;
//采用递归时间复杂度大
/*if(n<=0)
return 0;
if(n==1)
return 1;
return Fibonacci(n-1)+Fibonacci(n-2);*/
}