劍指offer-斐波那契數列

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

>>阅读原文<<