Fibonacci

/**
* Example: 0,1,1,2,3,5,8,13,21 dst
*/

const start = performance.now();

function memoize(fn: (a:number) => number){
    const localCache = {}
    
    return function(...args){
        if (localCache[args]){
            return localCache[args]
        }
        
        const result = fn.apply(this, args);
        localCache[args] = result;
        
        return result;
    }
}

function slowFibo(n: number):number{
    if (n < 2){
        return n
    }
    
    return fibo(n-1) + fibo(n-2);
}

const fibo = memoize(slowFibo);
console.log(fibo(40))

const end = performance.now();
console.log(`Executed ${((end - start)/1000).toFixed(5)} Seconds`)