问题：上楼每次能走一步或两步，有多少种走法
class Solution {
public:
int a[1000];
int dfs(int n)
{
if(n<0) return 0;
if(n==0) return 1;
if(a[n]) return a[n];
return a[n]=dfs(n-1)+dfs(n-2)
}
int climbStairs(int n) {
return dfs(n);
}
};
Climbing Stairs,布布扣,bubuko.com
原文：http://www.cnblogs.com/zsboy/p/3887216.html