JD4——上台阶

题目描述

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。
给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。

思路

动态规划（递归的时间复杂度比较高）

题解

class GoUpstairs {
private:
    int dp[101] = {0};
public:
    int countWays(int n) {
        dp[0] = 0;
        dp[1] = 1;
        for(int i=2;i<=n;i++){
            dp[i] = (dp[i-1]+dp[i-2])%1000000007;
        }
        return dp[n];
    }
};

JD5——小球下落的速度抛小球（同JD2）