當前位置:成語大全網 - 漢語詞典 - Python中實現斐波那契數列的方法及優化

Python中實現斐波那契數列的方法及優化

斐波那契數列的定義(意大利語:succession e di Fibonacci);

斐波那契數列從0和1開始,之後的每個斐波那契數都是前兩個數相加得到的。具體數值如下:

0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ..............

特別說明:F(0)代表第壹個數值,數列下標從0開始。

代碼如上。用叠代算法計算每個值,N的每個值最多運行N-1個周期。該算法比遞歸有效得多。遞歸代碼如下: