斐波那契序列写为:
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
let 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
let 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
循环来遍历这些术语以找到斐波那契数列直至用户输入的数字。