Javascript之递归求裴波那契数

fibonacciIterative (n) {
      if (n < 1) {
        return 0
      }
      if (n <= 2) {
        return 1
      }
      let fibNMinus2 = 0
      let fibNMinus1 = 1

      let fibN = n

      for (let i = 2; i <= n; i++) {
        fibN = fibNMinus1 + fibNMinus2
        // 更新上一次的裴波那契数（n - 2）
        fibNMinus2 = fibNMinus1
        // 记录当前的裴波那契数（n - 1）
        fibNMinus1 = fibN
      }

      return fibN
    }

console.log(fibonacciIterative(10) // 55

fn1 (n) {
  // debugger
  const memo = [0, 1]

  const fn2 = (n) => {
    if (memo[n] != null) {
      return memo[n]
    }
    const v1 = fn2(n - 1, ‘fn-1‘)
    const v2 = fn2(n - 2, ‘fn-2‘)
    memo[n] = v1 + v2
    // memo[n] = nv
    return memo[n]
  }
　　/* 解析版本如下
　　　　const v1 = fn2(n - 1, ‘fn-1‘) // n的值 -> 9、8、7、6、5、4、3、2，首次的值为 memo[1] -> 1
　　　　const v2 = fn2(n - 2, ‘fn-2‘) // n的值为v1 n的值的反转，首次的值为 memo[0] -> 0
　　　　memo[n] = v1 + v2 // 首次为 1 + 0 -> memo[2] = 1
　　　　return memo[n]

　　*/

  return fn2(n)
}
console.log(fn1(10)) // 55