斐波那契數列從0和1開始,之後的每個斐波那契數都是前兩個數相加得到的。具體數值如下:
0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ..............
特別說明:F(0)代表第壹個數值,數列下標從0開始。
代碼如上。用叠代算法計算每個值,N的每個值最多運行N-1個周期。該算法比遞歸有效得多。遞歸代碼如下: