LeetCode题解：70. 爬楼梯，DP遍历，变量缓存结果，JavaScript，详细注释

[chencl1986]

原题链接：https://leetcode-cn.com/problems/climbing-stairs/

解题思路：

该题其实就是求解斐波那契数列，可以参考题解【手绘图解】从递归到动态规划，该题解给出的是动态规划解，下面是动态规划的遍历，并用变量代替数组缓存的题解。

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function (n) {
  let current = 0; // 存储当前值，即为n的值
  let prev1 = 1; // 存储n-1的值
  let prev2 = 0; // 存储n-2的值

  // 不断循环进行f(n)=f(n-1)+f(n-2)计算，完成循环时，current即为结果
  for (let i = 1; i < n + 1; i++) {
    current = prev1 + prev2; // f(n)=f(n-1)+f(n-2)
    prev2 = prev1; // 保存n-2的值
    prev1 = current; // 保存n-1的值
  }

  return current;
};