劍指offer——8.跳臺階

問題描述： 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（前後次序不一樣算不一樣的結果） 解題思路： 直接從第n級開始考慮，有兩種狀況能夠跳到第n級，即從第（n-1）級跳一級和從第（n-2）級跳兩級，因此F(n) = F(n-1) + F(n-2),這就是解決這個問題的遞歸式 代碼：web class Solution { public: int

>>阅读原文<<