js 递归运用 求阶乘 求斐波那契数

//求阶乘
function factorial(n) {
  if (n === 1 || n === 0) { // 基线条件
    return 1;
  }
  return n * factorial(n - 1); // 递归调用
}


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