go語言 使用遞歸與循環(huán)兩種方式計算斐波那契數(shù)列

給定一個正整數(shù)n計算出對應(yīng)斐波那契數(shù)列對應(yīng)的值

我們一直強調(diào)網(wǎng)站建設(shè)、成都網(wǎng)站制作對于企業(yè)的重要性,如果您也覺得重要,那么就需要我們慎重對待,選擇一個安全靠譜的網(wǎng)站建設(shè)公司,企業(yè)網(wǎng)站我們建議是要么不做，要么就做好,讓網(wǎng)站能真正成為企業(yè)發(fā)展過程中的有力推手。專業(yè)網(wǎng)絡(luò)公司不一定是大公司,創(chuàng)新互聯(lián)公司作為專業(yè)的網(wǎng)絡(luò)公司選擇我們就是放心。

說明:

用mackbookpro i7 2.7GHZ筆記本進(jìn)行測試，結(jié)果如下:

備注: 當(dāng)n=80時，由于測試等待時間過長，強制中斷了執(zhí)行。

從測試結(jié)果看出，當(dāng)n逐漸增大，遞歸方式計算斐波拉契數(shù)列的時間復(fù)雜性急劇增加。當(dāng)n值較大時可以考慮用循環(huán)方式代替。

類似的方式也可以用于，求階乘、遍歷目錄、漢諾塔等問題的解決。在后期的文章中，我將這些內(nèi)容進(jìn)行補充，敬請期待，謝謝。

Go語言 斐波那契數(shù)列的解法

這么寫效率很低，沒有剪枝，存在大量的重復(fù)計算。

反正你測試用例是有限的，那我騙過你的測試用例就行了?。?

二、 編寫一個遞歸函數(shù)，計算并返回斐波那契數(shù)列中第n項的值，斐波那契數(shù)列定義如下:

#include

fib(int n)

{if(n==0)return(0);

else if(n==1)return(1);

else

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

}

main()

{int n,s;

scanf("%d",n);

s=fib(n);

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

}

擴展資料：

scanf用法：

輸出的值只是空格前面的字符是因為scanf函數(shù)的輸入格式錯誤，輸入?yún)?shù)的變量前需要加。

scanf("%s",s);改為scanf("%s",s);

scanf的用法是：scanf("格式控制字符串",輸入?yún)?shù)一，輸入?yún)?shù)二)；

格式控制字符串包含：格式控制說明，普通字符。

1、格式控制字符串表示輸入的格式，(int型用%d,float用%f,double型用%lf)

2、普通字符：在輸出數(shù)據(jù)的時候，按照原樣輸出的字符，如："fahr=%d,celsius=%d\n"中的fahr=，celsius=。

3、輸入的參數(shù)是變量的地址，所以要在變量前面加。

用遞歸法計算斐波那契數(shù)列的第n項

用遞歸方法計算斐波那契數(shù)列的第n項的代碼如下：

#include?stdio.h

int?Fibonacci(int?n)

{

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

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;

}

擴展資料一【非遞歸方式計算斐波那契數(shù)列第N項】

#includeiostream

using?namespace?std;

int?Fib(int?n)

{

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

return?1;

int?fib1=1;

int?fib2=1;

int?fib;

for(int?i=3;?i=n;?++i)

{

fib?=?fib1?+?fib2;

fib2?=?fib1;

fib1?=?fib;

}

return?fib;

}

void?main()

{

int?n;

cout"input?n:";

cinn;

coutFib(n)endl;

}

擴展資料二【斐波那契數(shù)列的起源】

由于斐波納挈數(shù)列是以兔子的繁殖引入的數(shù)學(xué)問題，因此也叫“兔子數(shù)列”，指的是這樣一個數(shù)列：0，1，1，2，3，5，8，13...... 從這組數(shù)可以很明顯看出這樣一個規(guī)律：從第三個數(shù)開始，后邊一個數(shù)一定是在其之前兩個數(shù)的和。

在數(shù)學(xué)上，斐波納挈數(shù)列可以以這樣的公式表示：F(0) = 0，F(xiàn)(1) = 1 ，F(xiàn)(n) = F(n-1) + F(n-2),(n=2)

用遞歸方法求斐波那契數(shù)列的2,2,4,6,10,16,26,42,68,110······的第10項

方法1:

#include "stdio.h"

int fbnq(int d1,int d2,int n)

{

int k;

if(n3)

{

printf("%d,",d2);

return fbnq(d2,d1+d2,n-1);

}

else

{

printf("%d,",d2);

return d1+d2;

}

}

int main()

{

int d1,d2,n;

d1=2;d2=2;n=10;

/*printf("輸入項數(shù)：");

scanf("%d",n);printf("輸入前兩項：");

scanf("%d %d",d1,d2);*/

printf("%d,",d1);

printf("%d",fbnq(d1,d2,10));

}

方法2:

#include "stdio.h"

int fbnq(int d[],int n)

{

int k;

if(n3)

{

printf("%d,",d[0]+d[1]);

d[1]=d[0]+d[1];d[0]=d[1]-d[0];

return fbnq(d,n-1);

}

else

return d[0]+d[1];

}

int main()

{

int d[2],n;

d[0]=2;d[1]=2;n=10;

/*printf("輸入項數(shù)：");

scanf("%d",n);printf("輸入前兩項：");

scanf("%d %d",d[0],d[1]);*/

printf("%d,%d,",d[0],d[1]);

printf("%d",fbnq(d,10));

}

分享標(biāo)題：go語言遞歸斐波那契數(shù)列 go 斐波那契數(shù)列
本文路徑：http://chinadenli.net/article42/hpiohc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、服務(wù)器托管、品牌網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、自適應(yīng)網(wǎng)站、標(biāo)簽優(yōu)化

廣告

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