WEI-CHENG CHEN

說明

就是在做費撥那數列而已

解法

class Solution {
public:
    int climbStairs(int n) {
        if(n==0) return 0;
        if(n==1) return 1;
        vector<int> ans(n+1,0);
        ans[0]=1;
        ans[1]=1;
        for(int i=2;i<n+1;i++){
            ans[i] = ans[i-1] + ans[i-2];
        }

        return ans[n];
    }
};