Fibonacci
JavaScript, Math, Algorithm · Dec 28, 2020
Generates an array, containing the Fibonacci sequence, up until the nth term.
- Use
Array.from()to create an empty array of the specific length, initializing the first two values (0and1). - Use
Array.prototype.reduce()andArray.prototype.concat()to add values into the array, using the sum of the last two values, except for the first two.
const fibonacci = n =>
Array.from({ length: n }).reduce(
(acc, val, i) => acc.concat(i > 1 ? acc[i - 1] + acc[i - 2] : i),
[]
);fibonacci(6); // [0, 1, 1, 2, 3, 5]
