const fib = (n, memo = []) => {
    switch (n) {
        case 0: return 0;
        case 1: return 1;
        case n: return memo[n] || (memo[n] = fib(n - 1, memo) + fib(n - 2, memo));
    }
}