dist-javascript-algorithms-and-data-structures/dist/algorithms/math/fibonacci/fibonacci.js

Algorithms and data-structures implemented on JavaScript

"use strict";

Object.defineProperty(exports, "__esModule", {
  value: true
});
exports.default = fibonacci;

/**
 * Return a fibonacci sequence as an array.
 *
 * @param n
 * @return {number[]}
 */
function fibonacci(n) {
  const fibSequence = [1];
  let currentValue = 1;
  let previousValue = 0;

  if (n === 1) {
    return fibSequence;
  }

  let iterationsCounter = n - 1;

  while (iterationsCounter) {
    currentValue += previousValue;
    previousValue = currentValue - previousValue;
    fibSequence.push(currentValue);
    iterationsCounter -= 1;
  }

  return fibSequence;
}