（Leetcode)70.Climbing Stairs(easy)

You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
这题是比较典型的递归的问题，记得当初初次接触递归的时候就是这个作为例子，然而如果用递归return F（n-1）+F（n-2）的话，这里会出现超时的情况，为了结合动态规划，我用的方法就是建立一个向量储存1到n的答案，第n个又前两个相加而得，一直求到第n个也就是题目要求后就结束并返回该值。`

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