counting fib calls.js

'use strict'

const LIMIT = 45
let countA
let countB

function fibA (n) {
  countA++
  return n <= 2 ? 1 : fibA(n - 1) + fibA(n - 2)
}

function fibB (n, current = 0, next = 1) {
  countB++
  return n ? fibB(n - 1, next, current + next) : current
}

console.log(`N\t fibB\t fibA`)

for (let i = 1; i <= LIMIT; i++) {
  countA = 0
  countB = 0

  fibA(i)
  fibB(i)

  console.log(`${i}\t ${countB.toString(10)}\t ${countA.toString(10)}`)
}