/*
斐波那契数列
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) ———— (n>=2)
*/
//方式一,采用递归,比较直观(不推荐,效率低,重复计算,占内存)
int Fibonacci(int m)
{
if(m<0)
return -1;
if(m==0)
return 0;
if(m==1)
return 1;
return Fibonacci(m-1) + Fibonacci(m-2);
}
//方式二,优于方式一,特别是数据很大的情况下
int Fibonacci(int m)
{
if(m<0)
return -1;
int Inital[2] = {0,1};
if(m<=1)
return Inital[m];
int result = 0;
int A = Inital[0];
int B = Inital[1];
for(int i = 2;i<=m;i++)
{
result = A + B;
A = B;
B = result;
}
return result;
}