2020-04-03
描述
生成一个包含斐波那契序列的数组,直到第 n 项。
提示
- 创建一个指定长度的数组,初始化前两个值(
0
和1
) - 使用
Array.prototype.reduce()
将值添加到数组中,当n
大于 1 时,填充前两个数相加的值
代码
const fibonacci = n =>
Array.from({ length: n }).reduce(
(acc, val, i) => acc.concat(i > 1 ? acc[i - 1] + acc[i - 2] : i),
[]
);
示例
获取长度为 6 的斐波那契数列:
fibonacci(6); // [0, 1, 1, 2, 3, 5]