Climbing Stairs

问题：上楼每次能走一步或两步，有多少种走法

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