递归函数（阶乘、累加、斐波那契）

1 什么是函数的递归函数反复调用自己，直到最终结果。

2 举例

• 阶乘函数

function fn(n) {
  if (n <= 1) {
    return 1
  } else {
    return n * fn(n - 1)
  }
}

• 累加求和

function f(n) {
  if (n <= 0) {
    return 0
  } else {
    return n + f(n - 1)
  }
}

• Fibonacci数列 1，1，2，3，5，8，13，21

function fn(n) {
  if (n <= 2) {
    return 1
  }
  return fn(n - 2) + fn(n - 1)
}