【力扣-easy】爬楼梯

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

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

第n层的爬法等于第n-1层和第n-2层爬法之和。
即 f(n) = f(n-1) + f(n-2)

用滚动数组来解
-----------m - p - q
step 1 - -0 - 0 - 1
step 2 - -0 - 1 - 1
step 3 - -1 - 1 - 2
step 4 - -1 - 2 - 3
step 5 - -2 - 3 - 5
step 6 - -3 - 5 - 8

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