# Fibonacci

OSCC · 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 (`0` and `1`).
• Use `Array.prototype.reduce()` and `Array.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]`

## Recommended snippets

• ### Geometric progression

JavaScript, Math

Initializes an array containing the numbers in the specified geometric progression range.

• ### Primes up to given number

JavaScript, Math

Generates primes up to a given number, using the Sieve of Eratosthenes.

• ### Arithmetic progression

JavaScript, Math

Creates an array of numbers in the arithmetic progression, starting with the given positive integer and up to the specified limit.