題目：
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。本題傾向於找規律，，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以總結出f(n) = f(n-1) + f(n-2)的規律。假設有5個台階，我們可以從第4個台階一步跳到第5個台階，也可以從第3個台階兩步跳到第5個台階，跳到3有多少種方案的話，就有多少種方案跳到5.因為題目給的青蛙只能跳一步或兩步。這就相當於斐波那契數列。public class solution
if(target==2)
return jumpfloor(target-1)+jumpfloor(target-2);
}}
程式設計練習5 跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 跳第n級台階 n 3 f n 可以跳到第n 1級台階f n 1 或者第 n 2級台階f n 2 也就是可以有f n f n 1 f n 2 可以發現f1 1,f2 2,f3 3,f4 ...
演算法習題 青蛙跳台階
習題1 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路分析 跳上第n級台階的最後一跳只存在兩種情況 跳1級或2級 一種是從第n 1級跳1級到第n級，另一種是從第n 2級跳2級到第n級。假如我們用f n 代表青蛙跳上乙個n級的台階的跳法總數，則當n要大於...
演算法練習 青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 看過有網上有特解的方法，但是我感覺不合適，因為想解法應該是找到普遍的規律才應該算是中規中矩。當不知道解題思路的就可以先將前幾次，比如說有 1，2，3，4，5級台階的跳法算出來，比較簡單...