斐波那契數列的四種實現方式以及時間、空間複雜度

首先來介紹一下斐波那契數列：         斐波那契數列（Fibonacci sequence），又稱黃金分割數列。因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖爲例子而引入，故又稱爲「兔子數列」。指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……         從定義可以看出斐波那契數列就是第一二項都是1，從第三項開始，每一項爲前兩項之和。那

>>阅读原文<<