Climbing Stairs

这题是个斐波那契数列，规律很好找，不过dfs这题也可以解，就是不知道会不会TLE

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