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

  

posted @ 2014-08-02 17:08  calmound  阅读(146)  评论(0编辑  收藏  举报