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

2018-08-30  本文已影响0人  sunxiaochuan

出处

函数 - 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。

上一篇 下一篇

猜你喜欢

热点阅读