Leetcode-70. 爬楼梯

这题秒杀，典型的动态规划。

参考链接：
Leetcode-1137.第 N 个泰波那契数

就是一点，就是关于下标与顺序。

class Solution {
public:
    int climbStairs(int n) {
        //记录数组
        vector<int> v;
        //基础值
        v.push_back(1);
        v.push_back(2);
        //公式
        //v[i]=v[i-1]+v[i-2]
        for(int i=2;i<n;i++){
        //注意这里i
            v.push_back(v[i-1]+v[i-2]);
        }
        //注意这里是v[n-1]
        return v[n-1];
    }
};