<< Back to main

Node.js Fibonacci Sequence until Index

function fibonacci(n) {
  if (n <= 2) return [0, 1].slice(0, n);
  const res = fibonacci(n - 1);
  res.push(res[res.length - 1] + res[res.length - 2]);
  return res;
}

Usage

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