每日一算法：斐波那契数列
2021-04-15 本文已影响0人
lio_zero
斐波那契数列（Fibonacci sequence），又译为菲波拿契数列、菲波那西数列、斐氏数列、黄金分割数列。
用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。首几个斐波那契数是：0、1、1、2、3、5、8、13、21、34...
注意：0 不是第一项，而是第零项。
JavaScript 实现
生成一个包含斐波那契序列的数组，直到第 n 项。
- 使用
Array.from()以创建特定长度的空数组，初始化前两个值（0和1）。 - 使用
Array.prototype.reduce()和Array.prototype.concat()将值添加到数组中，使用除前两个值之外的最后两个值的总和。
// 以数组形式返回斐波那契序列。
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]
此示例的实现来自 30 seconds of code 的 fibonacci。
