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];
    }
};