爬楼梯-力扣

本题需要理解的点在于， 爬上 n 阶楼梯的方法次数，等于 爬上 n - 1 阶楼梯的次数 + 爬上 n - 2 阶楼梯的次数。
因为1次可以爬1阶楼梯或者2阶楼梯，那么 n - 1阶 + 1 就能到 n 阶，n - 2阶 + 2 同样能到 n 阶

• dp数组代表了 i 阶楼梯 需要 dp[i] 种方法
• 递推公式 dp[n] = dp[n-1] + dp[n-2]
• dp数组初始化 dp[1] = 1, dp[2]=2;
• 根据递推公式，第n阶楼梯的方法，与n - 1, n - 2 阶楼梯的方法有关，因此需要顺序遍历

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