实现斐波那契数列

F(N) = F(N - 1) + F(N - 2)

  1. function getFib(n) {
  2.   if (n === 0) return 0
  3.   if (n === 1) return 1
  4.   return getFib(n - 1) + getFib(n - 2)
  5. }
  1. const cache = {}
  2. function getFib(n) {
  3.   if (n === 0) return 0
  4.   if (n === 1) return 1
  6.   return getFib(n - 1) + getFib(n - 2)
  7. }