乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
和斐波那契數列的思路完全一致。假設有n
nn個台階，當n≥3
n \ge 3
n≥3時，青蛙第一次可以跳1
11個台階，則剩下的n–1
n – 1
n–1個台階一共有f(n
−1
)f(n - 1)
f(n−1)
種跳法；第一次也可以跳2個台階，則剩下的n–2
n – 2
n–2個台階一共有f(n
−2
)f(n - 2)
f(n−2)
中跳法，則n
nn個台階一共有f(n
)=f(
n−1)
+f(n
−2
)f(n) = f(n - 1) + f(n - 2)
f(n)=f
(n−1
)+f(
n−2)
種跳法，顯然就是斐波那契數列。
class
solution
return jumpnumber[number];}
};
劍指offer 青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 這是一道比較簡單的動態規劃問題。n 1時，青蛙只能跳一次，即num 1 n 2時，青蛙可以有兩種方法，1 1，2 即num 2 n 3時，青蛙可以有三種方法，1 1 1，1 2，2 1...
劍指offer 青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 public class solution if target 1 if target 2 return jumpfloor target 1 jumpfloor target 2 乙...
劍指offer 青蛙跳台階I 青蛙跳台階 II
i 題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 斐波那契數列變體，關鍵是找出遞推公式。假設跳n級台階有f n 中跳法，容易發現f 1 1,f 2 2 n 2時，如果最後一次跳一級台階，一共有f n 1 種跳法，如果最後一次...