编写一个函数，接收一个整数n作为参数，并返回一个包含斐波那契数列前n个数的数组。斐波那契数列是一个每个数都是前两个数之和的数列，序列以0和1开始。

Question

编写一个函数，接收一个整数n作为参数，并返回一个包含斐波那契数列前n个数的数组。斐波那契数列是一个每个数都是前两个数之和的数列，序列以0和1开始。

function fibonacci(n) {  
  // 你的代码  
}  
  
console.log(fibonacci(10)); // 输出 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Answer 1

function fibonacci(n) {
  if (n <= 0) return [];
  if (n <= 2) return [0, 1];
  let fib = [0, 1];
  for (let i = 2; i < n; i++) {
    fib.push(fib[i - 1] + fib[i - 2]);
  }
  return fib;
}
// 使用示例
console.log(fibonacci(10)); // 输出: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]