程式設計之美 裴波那楔數列

2021-06-17 23:01:18 字數 511 閱讀 5656

給出如下遞推式:

以上就是經典的fibonacci數列,下面給出遞推的解法:

[cpp]view plain

copy

print?

int fibonacci(int n)    

我們知道 ,以上的解法每個f(n)計算了2次,我們能不能只計算一次,做乙個快取,當然是可以的。如下:

[cpp]view plain

copy

print?

int tmp1=1;//臨時變數,儲存中間結果

int tmp2=0;  

int tmp;  

int fibonacci(int n)  

return tmp;  

}  

以上採用了迴圈的方法,時間複雜度加快了。

程式設計之美 裴波那楔數列

給出如下遞推式 以上就是經典的fibonacci數列,下面給出遞推的解法 int fibonacci int n int fibonacci int n 我們知道 以上的解法每個f n 計算了2次,我們能不能只計算一次,做乙個快取,當然是可以的。如下 int tmp1 1 臨時變數,儲存中間結果 i...

裴波那契數列

裴波那契 fibonacci leonardo,約1170 1250 是義大利著名數學家 在他的著作 算盤書 中許多有趣的問題,最富成功的問題是著名的 兔子繁殖問題 如果每對兔子每月繁殖一對子兔,而子兔在出生後第二個月就有生殖能力,試問一對兔子一年能繁殖多少對兔子?可以這樣思考 第乙個月後即第二個月...

裴波那契數列

def fib max num n,a,b 0,0,1 while n max num print b 列印出來的就是裴波那契數列,從第三項開始,每一項都等於前兩項之和 a,b b,a b n n 1 return done fib 7 0,0,1 第一次沒迴圈時預設值n 0,a 0,b 1 1,1...