JSFiddle - React, Tailwind, and code Playground

by tedbeer

HTML

<div id="result" />

JavaScript

// input:  0 1 2 3 4 5 6
// output: 1 1 2 3 5 8 13

// fib(0) = 1
// fib(1) = 1
// fib(n) = fib(n-1) + fib(n-2)
function fib(n) {
	//return n < 2 ? 1 : (fib(n - 1) + fib(n - 2));
  let result = 0, number1 = 1, number2 = 1;
  for(let i = 2; i <= n; i++) {
      let temp = number1;
      number1 = number2;
      number2 = temp + number2;
  }
  return n < 2 ? 1 : number2;
}

document.body.querySelector('#result').innerHTML = fib(30)