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
四、递归的方式

function fn(n) {
    const memo = [0, 1]

    function _fn(n) {
        if(memo[n] !== undefined){
            return memo[n]
        }

        const result = _fn(n - 2) + _fn(n - 1)
        memo[n] = result
        return memo[n]
    }

    return _fn(n)
}

console.log(fn(10)) // 55
　　/* 解析
　　　　_fn(n - 1) // n的值 -> 9、8、7、6、5、4、3、2，首次的值为 memo[1] -> 1
　　　　_fn(n - 2) // n的值为v1 n的值的反转，首次的值为 memo[0] -> 0
　　　　memo[n] = result // v1 + v2 // 首次为 1 + 0 -> memo[2] = 1
　　　　return memo[n]

　　*/
console.log(fn1(10)) // 55