这题是个斐波那契数列,规律很好找,不过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];
}
};