实现 非递归 的 斐波那契数列

1.斐波那契数列 本质是利用了递归思想

  function fib (n) {
        if (n == 0 || n == 1) {
          return 1
        } else {
          return fib(n - 1) + fib(n - 2)
        }
      }
      console.log(fib(20))// 10946

2.递归会有超时的现象，现在我们使用 非递归 模拟 斐波纳契数列

function getSum (n) {
        let arr = [1, 1]
        for (let i = 2; i <= n; i++) {
          arr[i] = arr[i - 1] + arr[i - 2]
        }
        return arr[n]
      }
      console.log(getSum(20)); // 10946