Fibonacci數列遞歸算法與非遞歸算法

轉載於：http://blog.csdn.net/qq_33951180/article/details/52484080 一、斐波那契數列  由於斐波納挈數列是以兔子的繁殖引入的，因此也叫「兔子數列」。它指的是這樣一個數列：0,1,1,2,3,5,8,13……從這組數可以很明顯看出這樣一個規律：從第三個數開始，後邊一個數一定是在其之前兩個數的和。在數學上，斐波納挈數列可以以這樣的公式表示：  F

>>阅读原文<<