70. Climbing Stairs

《剑指offer》原题，典型的动态规划，最后一步可能是一步或者两步
我的AC解法：

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