题目

题解

class Solution {
public:
    int climbStairs(int n) {
        int p = 0; int q = 1; int r = 0;//p代表f(x-2) , q代表f(x-1) ，r代表f(x)
        //滑动窗口，顺序为r,p,q 代表的只是位置 。 
        //当r计算完成后，就移动到最右边，然后其他的向左补位
        //f(x-2)p + f(x-1)q = f(x)r
        //f(x-1)p + f(x)q = f(x+1)r
        for (int i = 1; i <= n; i++) {
            r = p + q;
            p = q;
            q = r;
        }
        return r;
    }
};