JSFiddle - React, Tailwind, and code Playground

Fibonacci

by Varayut Lerdkanlayanawat

JavaScript

function fibonacci(n) {
  let a = 0;
  let b = 1;
  let f;

  for (let i = 2; i <= n; i++) {
    f = a + b;
    a = b;
    b = f;
  }
  return f;
}

const fib = new Map();
function fibonacciRecursive(n) {
  if (n < 2) return n;
  else if (!fib.has(n)) {
    fib.set(n, fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2));
  }
  return fib.get(n);;
}

console.log(fibonacciRecursive(11));