斐波那契数列的写法是
0, 1, 1, 2, 3, 5, 8, 13, 21, ...
斐波那契数列是整数数列,其中前两项是 **0** 和 **1**。之后,下一项被定义为前两项之和。
示例 1:斐波那契数列到 n 项
// program to generate fibonacci series up to n terms
// take input from the user
const number = parseInt(prompt('Enter the number of terms: '));
let n1 = 0, n2 = 1, nextTerm;
console.log('Fibonacci Series:');
for (let i = 1; i <= number; i++) {
console.log(n1);
nextTerm = n1 + n2;
n1 = n2;
n2 = nextTerm;
}
输出
Enter the number of terms: 4 Fibonacci Series: 0 1 1 2
在上述程序中,会提示用户输入他们想要的斐波那契数列的项数。
for
循环会迭代到用户输入的数字。
首先打印 **0**。然后,在每次迭代中,第二项的值存储在 变量 n1 中,前两项的和存储在变量 n2 中。
示例 2:斐波那契数列到特定数字
// program to generate fibonacci series up to a certain number
// take input from the user
const number = parseInt(prompt('Enter a positive number: '));
let n1 = 0, n2 = 1, nextTerm;
console.log('Fibonacci Series:');
console.log(n1); // print 0
console.log(n2); // print 1
nextTerm = n1 + n2;
while (nextTerm <= number) {
// print the next term
console.log(nextTerm);
n1 = n2;
n2 = nextTerm;
nextTerm = n1 + n2;
}
输出
Enter a positive number: 5 Fibonacci Series: 0 1 1 2 3 5
在上面的示例中,会提示用户输入一个数字,他们希望斐波那契数列打印到该数字。
首先显示前两项 **0** 和 **1**。然后,使用 while
循环迭代各项,以找到直到用户输入的数字的斐波那契数列。
另请阅读