Skip to content
On this page

https://leetcode.cn/problems/climbing-stairs/

f(x)=f(x−1)+f(x−2)

js
var climbStairs = function (n) {
  let p = 0,
    q = 0,
    r = 1;
  for (let i = 1; i <= n; ++i) {
    p = q;
    q = r;
    r = p + q;
  }
  return r;
};

Released under the MIT License.