斐波那契数列的两种实现方法

1、常规迭代法

#include <stdio.h>


int main()
{


int i;
int a[40];
a[0]=0;
a[1]=1;
printf("%d\n",a[0]);
printf("%d\n",a[1]);
for(i=2;i<40;i++)
{
a[i]=a[i-1]+a[i-2];
printf("%d\n",a[i]);
}

return 0;
} 

2、递归实现

#include <stdio.h>


int Fbi(int i)
{
if(i<2)
return i==0?0:1;
return Fbi(i-1)+Fbi(i-2);
}


int main()
{
int i;
for(i=0;i<40;i++)
printf("%d\n",Fbi(i));
}