fibo.ts

const nfib_data = {}
function fibo(n: number) {
  if(nfib_data[n]) {
    return nfib_data[n]
  }
  let result
  if(n === 0 || n === 1) { 
    result = n;
  } else {
    result = fibo(n - 1) + fibo(n - 2)
  }
  nfib_data[n] = result;
  return result;
}