function fib(n) {
    if (n < 1) return 0
    if (n < 3) return 1
    return fib(n - 1) + fib(n - 2)        
}

function memoize(f) {
    const memo = {}
    return (n) => {
        if (!memo[n]) {
            memo[n] = f(n)
        }
        return memo[n]
    }
}

fib = memoize(fib)

for (let i = 0; i < 70; i++) {
    console.log(fib(i))
}