乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
這是一道經典的遞推題目，從第n級台階往回推，由於它可以跳1級台階或者2級台階，所以它上一步必定在第（n-1）或者第（n-2）級台階，也就是說它跳上n級台階的跳法數是跳上n-1和跳上n-2級台階的跳法數之和。
設跳上n級台階有f(n)種跳法，則f(n)=f(n-1)+f(n-2) (n>2)，並且f(1)=1，f(2)=2.
可以發現，這個遞推式和斐波那契數列比較相似，所以實現方式是一樣的。
public
class
solution
return a;
}}
劍指Offer刷題筆記 跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。首先我們考慮最簡單的情況。如果只有1級台階，那麼顯然只一種跳法。如果有2級台階，那就有兩種跳法 一種是分兩次跳，每次跳1級 另一種是一次跳2級。接著，我們來討論一般情況。我們把n級台階時的跳法看成是n的函式，記...
劍指offer刷題（八）跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 本質上是斐波那契數列。記跳n級台階的跳法有 f n 種，如果最後一次跳了兩級，那麼一共的跳法是 n 2 級台階的跳法，即 f n 2 如果最後一次跳了一級，那麼一共的跳法是 n 1 級...
8 劍指offer 跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 比較傾向於找規律的解法，f 1 1,f 2 2,f 3 3,f 4 5，可以總結出f n f n 1 f n 2 的規律，但是為什麼會出現這樣的規律呢？假設現在6個台階，我們可以從第5...