see-70. Climbing Stairs

实质上是求解斐波那契数列问题：F(n)=F(n-1)+F(n-2),其中F(0)=F(1)=1

class Solution {
public:
    int climbStairs(int n) {
       // if(n==1||n==0)
         //   return 1;
       // return climbStairs(n-1)+climbStairs(n-2);
        vector<int> table;
        table.push_back(1);
        table.push_back(1);
        for(int i=2;i<=n;i++)
        {
            table.push_back(table[i-1]+table[i-2]);
        }
        return table[n];
    }
};