JSFiddle - React, Tailwind, and code Playground

by Hui Zheng

JavaScript

var fib = function(n) {
  return n < 2 ? n : fib(n - 1) + fib(n - 2);
};

var fib2 = _.memoize(function(n) {
  return n < 2 ? n : fib2(n - 1) + fib2(n - 2);
});


function testFib(n) {
    console.time("fib2");
    console.log("fib2 ", n, "result: ", fib2(n));
    console.timeEnd("fib2");

    console.time("fib");
    console.log("fib ", n, "result: ", fib(n));
    console.timeEnd("fib");
}

testFib(50);