JS 斐波那契数列 - Javascript

简介

斐波那契数列是一个经典的数学问题，在编程中也常常被用来作为练习题。根据斐波那契数列的定义，第n个斐波那契数是由前两个数相加得到的，即 F(n) = F(n-1) + F(n-2)，其中 F(0) = 0， F(1) = 1。

在本文中，我们将介绍如何使用Javascript编写一个计算斐波那契数列的程序，并提供给程序员一个代码片段。

代码实现

/**
 * 计算斐波那契数列的前n个数字
 * @param {number} n - 要计算的斐波那契数列长度
 * @returns {Array} - 前n个斐波那契数的数组
 */
function fibonacci(n) {
  let fib = [0, 1]; // 初始化斐波那契数列的前两个数字

  for (let i = 2; i < n; i++) {
    fib[i] = fib[i-1] + fib[i-2]; // 计算第i个斐波那契数
  }

  return fib;
}

// 调用fibonacci函数来计算斐波那契数列的前10个数字
const n = 10;
const fibonacciNumbers = fibonacci(n);
console.log(fibonacciNumbers);

代码解析

代码使用了一个循环来计算斐波那契数列的前n个数字。我们首先初始化一个数组fib，包含斐波那契数列的前两个数字 0 和 1。

然后，通过循环从第3个数字开始计算，每次将前两个数字相加得到第i个斐波那契数，并将其存入数组fib中。

最后，我们返回这个数组作为结果。

在代码的最后，我们调用fibonacci函数来计算斐波那契数列的前10个数字，并使用console.log函数将结果打印到控制台上。

使用方法

1. 将上述代码复制到你的Javascript文件中。
2. 根据需要修改变量n的值，以计算所需长度的斐波那契数列。
3. 运行代码，查看计算结果。

希望这个代码片段对你有所帮助！