Leetcode|排列+完全背包|70. 爬楼梯

1 动态规划（排列+完全背包）

太简单了， 排列+完全背包，直接上模板

class Solution {
public:
    int climbStairs(int n) {
        vector<int> dp(n + 1, 0);
        dp[0] = 1;
        dp[1] = 1;
        for (int j = 2; j <= n; j++)
            dp[j] = dp[j - 1] + dp[j - 2];
        return dp[n];
    }
};