JSFiddle - React, Tailwind, and code Playground

by Rodney Golpe

JavaScript

var fibonacci = (function() {
  var fib = {};
    
  function f(n) {
    var x;
    if (fib.hasOwnProperty(n)) {
      x = fib[n];
    } else {
      if (n === 0 || n === 1) {
        x = n;
      } else {
        x = f(n - 1) + f(n - 2);
      }
      fib[n] = x;
    }
    return x;
  }
  return f;
}());

alert(fibonacci(100));