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