<span style="font-size:18px;">//打印前40位斐波那契数列的实现
#include<iostream>
using namespace std;
int fbi(int i)
{
if(i<2)
{
return i==0?0:1;
}
else
{
return fbi(i-1)+fbi(i-2);
}
}
int main()
{
//非递归方式
/*int a[40];
a[0]=0;
a[1]=1;
cout<<a[0]<<" ";
cout<<a[1]<<" ";
for(int i=2;i<40;i++)
{
a[i]=a[i-1]+a[i-2];
cout<<a[i]<<" ";
}*/
//递归的方式
for(int i=0;i<40;i++)
{
cout<<fbi(i)<<" ";
}
return 0;
}</span>
斐波那契实现
最新推荐文章于 2022-09-08 18:00:28 发布