有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或者二級，要走上m級，共有多少走法？注：規定從一級到一級有0種走法。給定乙個正整數int n，請返回乙個數，代表上樓的方式數。保證n小於等於100。為了防止溢位，請返回結果mod 1000000007的值。
測試樣例：3
返回：2
這不就是典型的動態規劃問題嗎，同時也是斐波那契數列問題的另一種形式，首先f(1) = 1,f(2) = 1; f(n) = f(n-1)+f(n-2);因為上最後乙個台階可以有兩種方式，要不然就從第n-2個台階跳二級要不然就從第n-1個台階跳一級。這裡採用了自底向上的形式。
#include#includeint calc(int n)
return arr[n];
}int main()
執行結果：
832040
aug 29 2016 00:24:21
請按任意鍵繼續. . .
劍指offer 跳台階擴充套件問題
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。示例1輸入 3返回值 4 假設跳 n 級台階的跳法數量是 f n 個。那麼根據題意，青蛙可能從 n 1 級直接跳上來，也可能從 n 2 級直接跳上來，依次類推 f n f n 1 f...
劍指Offer 擴充套件 拋小球（京東）
小東和三個朋友一起在樓上拋小球，他們站在樓房的不同層，假設小東站的樓層距離地面n公尺，球從他手裡自由落下，每次落地後反跳回上次下落高度的一半，並以此類推知道全部落到地面不跳，求4個小球一共經過了多少公尺？數字都為整數 給定四個整數a,b,c,d，請返回所求結果。測試樣例 100,90,80,70 返...
劍指Offer 擴充套件 年終獎（京東）
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...