93. Fibonacci数をrecursionで計算する

86. Fibonacci数を返す では、fib(n)を実装していますね。

これは再起を使えば簡単にできちゃうけど、普通の再起の書き方だと時間かかりすぎてブラウザーがフリーズになる。

例えば以下のコード、一応動くが、1000なら死んでします。

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)が動くようにしてくれますか？ 再起(recursion)は必須です。