我的js算法爬坑之旅- 爬楼梯

第五十四天：力扣第70题，爬楼梯

地址：leetcode-cn.com/problems/cl…

思路：动态规划，每次都是上一次加一或者加二，所以可一从第三层开始加起来。

var climbStairs = function(n) {
  let res = [];
  res[0] = 1;
  res[1] = 1;
  for(let i = 2; i <= n; i++)
  {
    res[i] = res[i - 1] + res[i - 2];
  }
  return res[n];
};

执行用时：84 ms, 在所有 JavaScript 提交中击败了50.16%的用户

内存消耗：37.6 MB, 在所有 JavaScript 提交中击败了38.47%的用户