JavaScript - 获取斐波那契数列

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]

返回总目录

每天 30 秒系列之 JavaScript 代码