Linux环境C语言斐波拉切数列(1,1,2,3,5,8,13,.........)实现

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n>=4，n∈N*).

　　C语言可以用以下方法实现

一 递归实现

 #include <stdio.h>

 int fun(int i) //递归函数
 {
     int res = ;
     if(i>) //从第三位开始
     {
         res = fun(i-) + fun(i-);
     }
     else //第一和第二
     {
         res = ;
     }

     return res;
 }

 void main()
 {
     int n = ;
     for(int i=;i<=n;i++) // 为了打印，循环调用
     {
         int res = fun(i);//i表示第几位
         printf("%d\t",res);
     }
     printf("\n");
 }

运行结果

he@he-PC:~/Desktop$ ./a.out 

he@he-PC:~/Desktop$ ^C

二  循环实现

 void main()
 {
     int a[] = {},i=;

     a[] = ;
     a[] = ;
     for( i=;i<= sizeof(a)/sizeof(int);i++)
     {
         if(i<)
         {
             a[i] =;
         }
         else
         {
             a[i] = a[i-] + a[i-];

         }
         printf("%d\t",a[i]);
     }

     printf("\n");

 }

运行结果

he@he-PC:~/Desktop$ ./a.out 

he@he-PC:~/Desktop$ 

三 循环实现

 #include <stdio.h>

 void main()
 {
     int i = ;
     int tmp = , tmp2 = , sum = ;
     for(i=;i<=;i++)
     {
         sum = tmp + tmp2;
         tmp = tmp2;
         tmp2 = sum;
         printf("%d\t",sum);
     }
     printf("\n");
 }

运行结果

he@he-PC:~/Desktop$ ./a.out 

he@he-PC:~/Desktop$ 

四  循环实现

 #include <stdio.h>

 void main()
 {
     int a = , n =  ,b = ;

     for(int i=;i<=n;i++)
     {
         b = a + b;
         a = b-a;
         printf("%d\t",b);
     }
     printf("\n");
 }

运行结果

he@he-PC:~/Desktop$ ./a.out 

he@he-PC:~/Desktop$