93. 用recursion计算Fibonacci数

JavaScript
觉得这个题有帮助吗?

容易  -通过 / -执行

86. 生成 Fibonacci数 中,你实现了fib(n)

这个可以很简单的通过递归实现,但是普通的写法耗时太久浏览器会死掉,比如下面的代码处理稍微大一点的输入的时候就会挂掉(请不要尝试。。)

const fib = (n) => {
  if (n === 0) return 0
  if (n === 1) return 1
  return fib(n - 1) + fib(n - 2)
}

fib(10) // 55
fib(1000) // timeout

你能优化上述代码使其能处理fib(1000)吗 ? 但是需要还是递归的写法。

争取10分钟以内搞定这个问题

讨论(34)