計算斐波那契數列中的第n個數

斐波那契數列 Fibonacci數列中的每個數都是其兩個直接前項的和。0,1,1,2,3,5,8,13,21,...... 可以遞歸定義Fibonacci數列： Fibonacci數列的數的增長速度幾乎與2的冪增長的速度相當。但是我們需要一個Fibonacci數列中第n個數的算法： 第一種算法:指數算法 這種算法是直接由Fibonacci數列的遞歸定義轉變來的，時間複雜度也是相應的指數級別的。函數

>>阅读原文<<