编辑代码

function climbStairs(n) {  // 台阶问题
    if (n <= 2) return n;
    return climbStairs(n - 1) + climbStairs(n - 2);
}

function factorial(n) {  // 阶乘问题
    if (n === 0 || n === 1) return 1;
    return n * factorial(n - 1);
}

function fibonacci(n) {  // 斐波那契
  if (n === 0) return 0;
  if (n === 1) return 1;
  return fibonacci(n - 1) + fibonacci(n - 2);
}

console.log(climbStairs(7))
console.log(climbStairs(10))

console.log(factorial(7))
console.log(factorial(11))

console.log(fibonacci(22))
console.log(fibonacci(16))