closure.html

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <h2> Using Closure for Memoize design Pattern</h2>
    <script>
        function memoize(fn) {
            var cache = {}
            return function(arg) {
                if(cache[arg]) {
                    return cache[arg];
                } else {
                    cache[arg] = fn(arg);
                    return cache[arg];
                }
            }
        }
        function fibanocci(no) {
            if(no == 0 || no ==1) {
                return no;
            } else {
                return fibanocci(no-1) + fibanocci(no-2);
            }
        }

        var memFib = memoize(fibanocci);

        console.time("first");
            console.log(memFib(34));
        console.timeEnd("first");
        console.time("second");
            console.log(memFib(34));
        console.timeEnd("second");
    </script>
</body>
</html>