简单_生成斐波那契数列
问题
实现一个函数 generateFibonacci(n),该函数接受一个整数参数 n,并返回一个包含前 n 个 Fibonacci 数的数组。
示例
javascriptCopy code
generateFibonacci(5);
// 输出: [0, 1, 1, 2, 3]
generateFibonacci(8);
// 输出: [0, 1, 1, 2, 3, 5, 8, 13]
要求
- Fibonacci 数列的第一个元素是 0,第二个元素是 1,后续元素是前两个元素的和。
- 考虑处理 n 为负数或零的情况,对于这些情况,返回一个空数组。
提示
你可以使用迭代或递归方法来生成 Fibonacci 数列。迭代方法可能更有效,因为它避免了递归调用的开销。