70. 爬楼梯

class Solution {
public:
    int climbStairs(int n) {
        // dp[i]  为到达第i个台阶所用的方法
        // dp[i] = dp[i-1]+dp[i-2] 两种方法之和
        // dp[0] = 0
        // dp[1] = 1
        // dp[2] = 2
        // dp[3] = 3
        vector<int>dp(n+1);
        if(n<=3) return n;

        for (int i=4; i<=n; i++) {
            dp[i] = dp[i-1]+dp[i-2];
        }

        return dp[n];
    }
};