斐波那契数列（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

Leetcode 相关的斐波那契题目