斐波那契數列遞歸與非遞歸實現（JAVA語言描述）

斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci[1] ）以兔子繁殖爲例子而引入，故又稱爲「兔子數列」，指的是這樣一個數列：0、一、一、二、三、五、八、1三、2一、3四、……在數學上，斐波納契數列以以下被以遞歸的方法定義：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在

>>阅读原文<<