Climbing Stairs

简单的动态规划题，一维数组就够了。递推公式是c[n] = c[n-1] + c[n-2]，c[n]表示楼梯数为n时的上楼方法。

ps：第一提交时由于没有释放new的int空间，所以报了一个runtime error。

class Solution {
public:
    int climbStairs(int n) {
        //c[n] = c[n-1] + c[n-2];
        int value;
        if(n == 0)
            return 0;
        if(n == 1)
            return 1;
        int* c = new int[n];
        c[0] = 1;
        c[1] = 2;
        for(int i=2;i<n;i++)
        {
            c[i] = c[i-1] + c[i-2];
        }
        value = c[n-1];
        delete c;        //要释放，否则报错
        return value;
    }
};