斐波那契數又叫兔子數列，跳臺階序列。

斐波那契數又叫兔子數列，跳臺階序列。 1, 1, 2, 3, 5, 8, 13, 21, 34…… 特點是前兩項之和等於後一項. 算法問題無非兩大步： 第一步：理解問題，想明白怎麼回事。 第二步：代碼實現 第一步： 比如臺階問題，一次可以跳上1級臺階，也可以跳上2級。求跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 假設現在6個臺階，我們可以從第5級臺階跳一步到6，另外我們也可以

>>阅读原文<<