劍指offer——9.變態跳樓梯

問題描述： 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法 解題思路： F(n) = 1 + F(n-1) + F(n-2) + …+ F(2) + F(1) F(n-1) = 1 + F(n-2) + …+ F(2) + F(1) 合併上述兩式：F(n) =2 * F(n-1) 代碼：web class Solution { publ

>>阅读原文<<