JavaScript程序使用递归显示斐波那契序列

要理解这个示例，你应该具备以下 JavaScript 编程 主题的知识：

• JavaScript 递归

斐波那契数列写成：

0, 1, 1, 2, 3, 5, 8, 13, 21, ...

斐波那契数列是整数序列，其中前两项是 0 和 1。之后，每个接下来的项定义为前两项的和。因此，第 n 项是第 (n-1) 项和第 (n-2) 项的和。

示例：使用递归计算直到第 n 项的斐波那契数列

// 程序用递归显示斐波那契数列
function fibonacci(num) {
  if (num < 2) {
    return num;
  } else {
    return fibonacci(num - 1) + fibonacci(num - 2);
  }
}

// 从用户那里获取 n 项的输入
const nTerms = prompt("输入项数：");

if (nTerms <= 0) {
  console.log("请输入一个正整数。");
} else {
  for (let i = 0; i < nTerms; i++) {
    console.log(fibonacci(i));
  }
}

输出

输入项数：5
0
1
1
2
3

在上述程序中，使用递归函数 fibonacci() 来找出斐波那契数列。

• 用户被提示输入他们希望打印的斐波那契数列的项数（这里是 5）。
• if...else 语句用于检查数字是否大于 0。
• 如果数字大于 0，则使用 for 循环递归地计算每一项（再次调用 fibonacci() 函数）。