LeetCode 70. Climbing Stairs

题目大意：有一个楼梯，一次可以走一步也可以走两步。问从底部走到顶部有多少种不同的走法。
状态是每个台阶的走法，用一个数组$steps$维护，最后顶部台阶的走法就是答案。
那么状态转移的方式是：某个台阶$i$可以从前面一个台阶$i-1$一步上来，也可以从前两个台阶$i-2$走两步上来。那么走到台阶$i$的走法数量就是前面一个台阶$i-1$的数量加上前两个台阶$i-2$的数量。即：
$steps[i]=steps[i-1]+steps[i-2]$
完整代码如下：

class Solution {
public:
    int climbStairs(int n) {
        const int maxn = 10000;
        int steps[maxn];
        memset(steps, 0, sizeof(steps));
        steps[0] = 1;
        steps[1] = 2;
        for(int i = 2; i < n; i++){
            steps[i] = steps[i - 1] + steps[i - 2];
        }
        return steps[n - 1];
    }
};