stairs

stairs.js

function F(n) {
  if (n < 0) {
    return 0;
  }
  if (n === 0) {
    return 1;
  }

  return F(n - 1) + F(n - 2);
}

function climbStairs(n) {
  const dpTable = [1, 1];

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

  return dpTable[n];
}