算法：上楼梯（递归）升级版
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;
}
};
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;
}
};