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$

巴特西

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

最新文章

热门文章