通过递归，计算斐波那契数列的代码

出处

函数 - JavaScript 教程 - 网道 ---- 圆括号运算符，return 语句和递归

代码

function fib(num) {
  if (num === 0) return 0;
  if (num === 1) return 1;
  return fib(num - 2) + fib(num - 1);
}

fib(6) // 8

上面代码中，fib函数内部又调用了fib，计算得到斐波那契数列的第6个元素是8。