時間限制：1秒
空間限制：32768k
熱度指數：243091
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
我們假設f(n)代表著n階台階的跳法，假設現在有6階的台階，最後一步我們可以從第五個台階跳一級跳上去，或者從第四階台階跳兩擠跳上去，這樣的跳法就是f(4)+f(5)。我們知道f(1)=1,f(2)=2;所以這其實就是乙個斐波拉契數列，我們為了降低時間複雜度，我們不用遞迴，**實現如下：
public class solution
if(n==1||n==2||n==0) return n;
int a=1,b=2;
int c=0;
for(int i=3;i<=n;i++)
return c;
}}
劍指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...
劍指offer8 跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。假設，一級台階，有f 1 種方法，二級有f 2 種，以此類推，n級有f n 種方法。可以看出，f 1 1 f 2 2。那麼，假設n級台階，那麼第一步就有兩種情況，跳一步，跟跳兩步。情況一 跳一步，那麼接下去的就...