爬楼梯

class Solution {
    public int climbStairs(int n) {
         // 如果 n 为 1 或 2 直接返回
         if(n < 3){
             return n;
         }
         //定义存储前两阶与本阶的方法数默认为第二阶
         int p = 0,q = 1,r = 2;
         //从第 3 阶循环到目标阶数
         for(int i = 3;i <= n;i++){
             p = q;
             q = r;
             r = p + q;
         }
         //返回结果
         return r;
    }
}