《剑指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];
}
};