C语言训练-斐波纳契数列 （C语言代码）

解题思路:用递归法求解斐波拉契数列：设f0、f1、f2是数列中的3个数，观察可知：f2=f1+f0,在循环计算过程中，使f1,f2指向两个相邻的数，f2始终为新计算出的和值。

注意事项:

参考代码:

#include<stdio.h>

int main()

{

     int i;

     long int n,f0=1,f1=1,f2;

     scanf("%ld",&n);

     if(n==1)

         printf("%ld",f0);

     if(n>=2)

         printf("%ld %ld",f0,f1);

     if(n>1&&n<=40)

     {

          for(i=3;i<=n;i++)

          {

               f2=f1+f0;

               printf(" %ld",f2);

               f0=f1;

               f1=f2;

           }

      }

      return 0;

}