Skip to content

Instantly share code, notes, and snippets.

@benhovinga
Last active February 20, 2021 14:39
Show Gist options
  • Save benhovinga/f3e06355f55b2bdca82b8a8f312ccd09 to your computer and use it in GitHub Desktop.
Save benhovinga/f3e06355f55b2bdca82b8a8f312ccd09 to your computer and use it in GitHub Desktop.
Fibonacci Sequence Generator
/**
* Fibonacci Sequence Generator
* @example
* // returns array with 10 numbers in sequence
* fibonacciGenerator(10);
* @param {number} n - Amount of numbers to return
* @returns {array} Fibonacci Sequence
**/
function fibonacciGenerator(n) {
if (n === 0 || n === undefined) {
return [];
}
if (n === 1) {
return [0];
}
let sequence = [0,1];
for (let i = 3; i <= n; i++) {
let sequenceSize = sequence.length;
let a = sequence[sequenceSize - 2];
let b = sequence[sequenceSize - 1];
sequence.push(a + b);
}
return sequence;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment