function fibo(n) {
    if (n <= 2) {
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}

function memoize(func) {
    const memo = {};
    return function (n) {
        if (n in memo) {
            return memo[n];
        }
        memo[n] = func(n);
        return memo[n];
    }
}

const fib = memoize(fibo);

for (let i = 1; i < 10; i++) {
    console.log(fib(i));
}