memo_fibonacci.js

let count = 0
let memo = [1, 1]
main()

function main () {
  let a = []
  for (let i = 0; i < 20; i++) {
    a.push(fibonacci(i))
  }
  console.log('count ', count)
  printArray(a)
}

function fibonacci (n) {
  count = count + 1
  if (memo[n]) {
    return memo[n]
  } else {
    const t = fibonacci(n - 1) + fibonacci(n - 2)
    memo[n] = t
    return t
  }
}

function printArray (a) {
  b = a.join(' ')
  console.log(b)
}