70.爬楼梯

70.爬楼梯

终于看懂题目了。题目给出的只是台阶，不包括水平线和天台。虽然索引从0开始，但0算是第一个台阶。第一个例子【10,15,20】。

体力值  10  15  20    
水平线   0   1   2  天台

一次最多可以跨两步。cost[i]为离开当前台阶需要的体力，水平线出发不花体力。

如果离开水平线跨1步到了0级，耗费体力为0；然后离开0级跨一步或两步都是10体力，如果跨到2级，这时还没到天台，还要跨一步离开2级要20体力。所以共需要30体力。

如果一开始跨2步直接到1级，花费0体力，然后离开1级跨两步直接上天台，花费15体力。所以共需要15体力

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

    }
};