javascript-algorithms/src/algorithms/math/fibonacci/fibonacci.js at master · vps/javascript-algorithms · GitHub

29 lines (22 loc) · 496 Bytes

/**

* Return a fibonacci sequence as an array.

* @param n

* @return {number[]}

export default 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;

}

Expand file tree