Quick actions

cmd+k|ctrl+k

Navigation

Languages

Recursion Fibonacci Caching

Snippet info

Language

JavaScript

Visibility

public

Author

anikeshdey2020

Created

2023-03-09T08:29:36.292209Z

Updated

2023-03-09T08:29:36.292209Z

let c = 0;
function fibonacci(){
    let cache = {}
    
    function fib(n){
        c++;
        if(n < 2){
            return n;
        }

        if(n in cache){
            return cache[n]
        } else {
            cache[n] = fib(n -1) + fib(n - 2)  
            return cache[n];
        }
    }

    return fib;
}

console.log(fibonacci()(10))
console.log(c);
INFO