變態跳臺階問題

題目描述： 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（前後次序不一樣算不一樣的結果）。javascript 思路： 對於該題，只有一次1階或者2階的跳法 對於兩種跳法，假定第一次跳一個臺階，那麼剩下n-1個臺階，跳法是f(n-1) 假定第一次跳2階，那麼剩下n-2個臺階，跳法是f(n-2) 由a\b假設能夠得出總跳法爲: f(n) = f(n-1)

>>阅读原文<<