內容：
乙隻青蛙一次可以跳上一級台階，也可以跳上二級台階。求該青蛙跳上n級台階共有多少種跳法。
題目分析：
先簡單考慮。如果只有1級台階，那麼只有一種跳法，如果是2級台階，那麼有兩種跳法。我們把n級台階的跳法當成乙個函式f(n),那麼當n級台階，n>2時,每次跳台階都有兩種不同的跳法：一是跳1級，此時的跳法數目等於後面剩下的n-1級台階的跳法數目，即為f(n-1),二是跳2級，此時的跳法數目等於後面剩下的n-2級台階的跳法數目.所以n級台階的不同跳法的總數f(n)=f(n-1)+f(n-2),相當於菲波那切數列。
**實現：
int f(int n)
return f3;
}
青蛙跳台階問題（一）
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 第一步，我們確定每一次上台階只有兩種選擇，跳一階或者兩階。第二步，我們走完第一步時可能已經跳了一階或者兩階，因此剩下的台階是n 1或者n 2階。第三步，設剩下的n 1階有m1種跳法，剩...
青蛙跳台階問題
題目 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。我的思路 最開始我的思路是把這個看成是乙個數學問題，n i 1 k 2先把所有可能滿足這個公式的i和k求出來。然後在對i和k做排列組合。很明顯i的範圍應該是0 public int jumpflo...
青蛙跳台階問題
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？分析 1 當n 1，只有1中跳法 當n 2時，有兩種跳法 當n 3 時，有3種跳...