【每日一题】【动态规划】2021年12月6日-70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数

 

其他：自上而下（递归）/自下而上（数组循环） 

优化版本：

class Solution {
    public int climbStairs(int n) {
        if(n == 1) {
            return 1;
        }
        int p = 2, q = 1;
        int i = 3;
        while(i <= n) {
            int r = q;
            q = p;
            p = r + q;
            i++;
        }
        return p;
    }
}