題目描述
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
解題思路：f(n)=f(n-1)+f(n-2);且0 1 2需要單獨處理
1 #include 2執行結果截圖：using
namespace
std;
3class
solution ;
9int f1=1;10
int f2=2;11
int fn = 0;12
if(number<=2)13
return
result[number];
14else
1522}23
return
fn;24}25
};26
intmain()
2734
return0;
35 }
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...
劍指offer 8 跳台階
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 思路 由題可知，青蛙跳台階，跳上n階，可以一階一階的跳，也可以兩階兩階的跳，還可以交叉來。如果函式f n 表示跳到n階的方法，那麼如果最後一次跳一階，則前面有f n 1 種，如果最後是跳2階，則前面有...
劍指Offer 8 跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。coding utf 8 class solution def jumpfloor self,number write code here if number 0 return 0 a 1 b 1 for in...