LeetCode 70.爬楼梯

https://leetcode-cn.com/problems/climbing-stairs/
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
通过归纳总结，可知求的n种方法其实是斐波那契数列。

普通动态规划解法：

var climbStairs = function(n) {
    let dp = new Array(n).fill(0);
    dp[0] = 1;
    dp[1] = 1;

    for( let i = 2; i <= n; i++) {
        dp[i] = dp[i - 1] + dp[i - 2];
    }

    return dp[n];
};

状态压缩解法：

var climbStairs = function(n) {
    let prev1 = 1;
    let prev2 = 1;
    let result = 1;

    for( let i = 2; i <= n; i++) {
        result = prev1 + prev2;
        prev1 = prev2;
        prev2 = result;
    }

    return result;
};