DP——Climbing Stairs

问题描述：

你正在爬楼梯的情况。 达到顶部需要n步。每次你可以爬1或2步。 你可以爬多少个不同的方式爬上去？

解题思路：

声明一个数组step,step[i]用来表示以不同方式走了i+1步的数量

源代码：

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