斐波那契數列的遞歸算法與非遞歸算法

1、斐波那契數列算法 因爲斐波納挈數列是以兔子的繁殖引入的，所以也叫「兔子數列」。它指的是這樣一個數列：0,1,1,2,3,5,8,13......從這組數能夠很明顯看出這樣一個規律：從第三個數開始，後邊一個數必定是在其以前兩個數的和。在數學上，斐波納挈數列能夠以這樣的公式表示：F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)數組 2、斐波納挈數列的實

>>阅读原文<<