今日份的算法题【leetcode70】卷起来啊，小伙伴们

leetcode 70

小伙伴们，一起开心刷题吧 没有最卷，只有更卷。

这是一道经典的动态规划算法题。

代码部分思想和斐波那契数列一样。 计算当前这一步=前两步相加。

f(n)= f(n-1)+f(n-2)

[leetcode]leetcode.cn/problems/cl…

var climbStairs = function (n) {
  if (n === 1) return 1;
  if (n === 2) return 2;
  let p1 = 1;
  let p2 = 2;
  let cur;
  for (let i = 3; i <= n; i++) {
    cur = p1 + p2;
    p1 = p2;
    p2 = cur;
  }
  return cur;
};