fibonacci.js

// Iteration
function fibonacci(n) {
  const fib = [0, 1];

  for (let i = 2; i <= n; i++) {
    fib[i] = fib[i - 1] + fib[i - 2];
  }

  // const fibb = {
  //   fibonacci: fib,
  //   fibonacciLength: fib.length,
  //   number: fib[n],
  // };

  return fib[n];
}

// Recursion
function fibonacci(n) {
  if (n < 2) {
    return n;
  }

  return fibonacci(n - 1) + fibonacci(n - 2);
}

console.log(fibonacci(2)); // [0, 1]
console.log(fibonacci(3)); // [0, 1, 1]
console.log(fibonacci(7));