用递归的方***超时，算是一个比较简单的动规习题了
https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn854d/

class Solution {
public:
    int climbStairs(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        int f1=1,f2=2,f3=0;
        for(int i=3;i<=n;i++){
            f3=f1+f2;
            f1=f2;
            f2=f3;
        }
        return f3;
    }
};