93. 用recursion计算Fibonacci数

在 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)吗 ? 但是需要还是递归的写法。