算法：上楼梯（递归）升级版

class Solution {
public:
    int climbStairs(int n) {
       int q=0,p=0,r=1;
       for(int i=1;i<=n;i++)
       {
        q=p;
        p=r;
        r=q+p;
       }
       return r;
    }
};