劍指Offer----擴展：上臺階（京東）

問題描述： 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或者二級，要走上m級，共有多少走法？注：規定從一級到一級有0種走法。給定一個正整數int n，請返回一個數，表明上樓的方式數。保證n小於等於100。爲了防止溢出，請返回結果Mod 1000000007的值。 測試 測試樣例：3 返回：2 code 分析： 這不就是典型的動態規劃問題嗎，同時也是斐波那契數列問題的另外一種形式，首先f(

>>阅读原文<<