典型的"動態規劃"題目總結（斐波那契數列相關）！

1、常規跳臺階        一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 大體思路：        第 i 個樓梯可以從第 i-1 和 i-2 個樓梯再走一步到達，即走到第 i 個樓梯的方法數爲走到第 i-1 和第 i-2 個樓梯的方法數之和。所以可以推導出遞推公式爲：dp[i]=dp[i-1]+dp[i-2]      

>>阅读原文<<