使用c語言編寫一個使用迭代計算斐波那契數(shù)列中第n項的函數(shù)

c語言編寫一個使用迭代計算斐波那契數(shù)列中第n項的函數(shù)：

成都創(chuàng)新互聯(lián)于2013年成立，先為石鼓等服務建站，石鼓等地企業(yè)，進行企業(yè)商務咨詢服務。為石鼓企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務解決您的所有建站問題。

#include stdio.h

int Fibonacci(int n)

{

if( n == 1 || n == 2) // 遞歸結束的條件，求前兩項

return 1;

else

return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它項，先要求出它前面兩項，然后做和。

}

int main()

{

int n;

printf("please input n: ");

scanf("%d",n);

printf("Result: %d\n",Fibonacci(n));

return 0;

}

用C語言求斐波那契數(shù)列第n項？

#includestdio.h

//求斐波那契數(shù)列第n項

int?fib(int?n)

{

if(n?==?0?||?n?==?1)

return?1;

else

return?(fib(n-1)+fib(n-2));

}

int?main()

{

int?i,n;

printf("-----輸入一個斐波那契數(shù)-----\n");

scanf("%d",n);

for(i=0;in;i++)

printf("%d\t",fib(i));

printf("\n");

return?0;

}

編譯結果：

./a.out

-----輸入一個斐波那契數(shù)-----

8

1 1 2 3 5 8 13 21

c語言求斐波那契數(shù)列的第n項，要求輸入n（n

#include stdio.h

int main()

{

int f1=1,f2=1,i=1,n,s;

scanf("%d",n);

if(n==1) //判斷時候是要兩個等號下同

printf("1");

if(n==2)

printf("1");

else

{

while(i=n-2)

{

s=f1+f2;

f1=f2;

f2=s;//你那個算法好像不對這樣就可以了

i=i+1;

}

printf("%d\n",s);

}

}//及時采納

C語言：編寫函數(shù)，根據(jù)整數(shù)參數(shù)n，求Fibonacci數(shù)列第n項的值。

/*斐波那契數(shù)列，前兩項之和等于第3項*/

#include "stdio.h"

int fun(int n)

{

int a=1,b=1;

int r=0;

if(n==1||n==2)

return 1;

for(int i=2;i=n;i++)

{

r=a+b;

if(i%2==0)

a=r;

else

b=r;

}

return r;

}

main()

{ int k,i;

scanf("%d",k);

for(i=1;i=k;i++)

printf("%10d",fun(i));

printf("\n");

}

當前文章：c語言斐波函數(shù)第n 斐波那契數(shù)列c語言函數(shù)
文章出自：http://chinadenli.net/article6/hpjiig.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供Google、網(wǎng)站制作、App設計、網(wǎng)站營銷、軟件開發(fā)、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)