斐波那契数列--迭代法

迭代10次，一次计算2项

#include<stdio.h>

int main()

{

 int f1,f2;

 int i;

 f1=1;

 f2=1;

 for(i=0;i<10;i++)

 {

  printf("%d %d ",f1,f2);

  f1=f1+f2;

  f2=f1+f2;

 }

 return 0;

}

迭代20次，一次计算1项

#include<stdio.h>

int main()

{

 int f1,f2,f;

 int i;

 f1=1;

 f2=1;

    printf("%d %d ",f1,f2);

 for(i=2;i<20;i++)

 {

   f=f1+f2;

   f1=f2;

      f2=f;

   printf("%d ",f);

 }

 return 0;

}

输出：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765