一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

思路： 如果思維邏輯不是特別強可以先試着理解第一種方法，然後學習第二種方法利用遞歸，代碼比較簡單 如果最後還是不理解就自己畫幾個臺階，數一下一層1種跳法，兩層2種跳法，三層3種跳法，四層5種跳法，五 層。。。。 斐波那契數列： 斐波那契數列指的是這樣一個數列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，25

>>阅读原文<<