JSFiddle - React, Tailwind, and code Playground

by ning wang

HTML

<div id='fibo_result'></div>
<div id='total_time'></div>

JavaScript

//fn(n-1) + fn(n-2) = f(n)
var memo = [1,1];
var startTime = Date.now();
var totalTime = 0;
var fib = function(n){
	var res = memo[n];
  if(typeof res !== "number"){
  	res = fib(n-1) + fib(n-2);
    memo[n] = res;
  }
  totalTime = (Date.now() - startTime)/1000;
  return res;
}
$("#fibo_result").text(fib(10));
$("#total_time").text(totalTime);