跳到主要内容

简单_生成斐波那契数列

问题

实现一个函数 generateFibonacci(n),该函数接受一个整数参数 n,并返回一个包含前 n 个 Fibonacci 数的数组。

示例

javascriptCopy code
generateFibonacci(5);
// 输出: [0, 1, 1, 2, 3]

generateFibonacci(8);
// 输出: [0, 1, 1, 2, 3, 5, 8, 13]

要求

  1. Fibonacci 数列的第一个元素是 0,第二个元素是 1,后续元素是前两个元素的和。
  2. 考虑处理 n 为负数或零的情况,对于这些情况,返回一个空数组。

提示

你可以使用迭代或递归方法来生成 Fibonacci 数列。迭代方法可能更有效,因为它避免了递归调用的开销。

答案