斐波那契实现

<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>