劍指offer 8 跳台階

乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。

對於第n級台階來說，可以從第n-1級台階跳1級上來，也可以從第n-2級台階跳2級上來。 而對於邊界條件來講，第一級台階只有1種方法。而第二級台階就有2種方法。遞推遞迴均可。

遞迴（方法一）

記憶化遞迴（方法二）

動態規劃（方法三）

動態規劃空間壓縮（方法四）

public

class
solution
}

public

class
solution
public
intjumpfloor
(int target)
}

public

class
solution
}

public

class
solution
return res;
}}

劍指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級台階，那麼第一步就有兩種情況，跳一步，跟跳兩步。情況一 跳一步，那麼接下去的就...