斐波那契数列

斐波那契数列：1、1、2、3、5、8、13、21、34、55、89、144、、、、、、

可以看出斐波那契数列具有这样特点：

当 n = 0 和 n = 1 时，f[0]=f[1]=1；当 n>2 时，f[n]=f[n-1]+f[n-2]；

使用迭代方法如下：

#include <stdio.h>

int main()
{
   int f[40];
   f[0]=1;
   f[1]=1;
   printf("%d %d ",f[0],f[1]);
   for(int i=2;i<40;i++){
       f[i]=f[i-1]+f[i-2];
       printf("%d ",f[i]);
   }
    return 0;
}