Question

用c++编写计算斐波那契数列前99项

用c++编写计算斐波那契数列前99项c++

Answer 1

using namespace std;
int fibo(int n)
{
if(n==0)return 0;
if(n==1)return 1;
return fibo(n-1)+fibo(n-2);
}
int main()
{
int n;
double f[100]={0,1};
for(int i=2;i!=100;++i)
f[i]=f[i-1]+f[i-2];
for(int i=2;i!=100;++i)
cout << f[i] << ' ';
return 0;
}