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