//斐波那契数列
#include <iostream>
using namespace std;
//方法2:递推,为了避免递归中的重复计算,我们可以从小的往大的计算。这样就没有重复的计算了
long long Fibonacci(unsigned int n)
{
int a[2] = {0,1};
if(n < 2)
{
return a[n];
}
long long b = 1;
long long c = 0;
long long z = 0;
for(int i=2; i<=n; ++i)
{
z = b + c;
c = b;
b = z;
}
return z;
}
void main()
{
cout << Fibonacci(7) <<endl;
}
【100题】斐波那契数列(2)
最新推荐文章于 2023-04-23 22:13:53 发布