上查看所有课程
斐波那契数列的写法是
0, 1, 1, 2, 3, 5, 8, 13, 21, ...
斐波那契数列是一个整数数列，其中前两项是0和1。 之后，下一项定义为前两项之和。 因此，第 n 项是第 (n-1) 项与第 (n-2) 项之和。
示例：使用递归求斐波那契数列到第 n 项
// program to display fibonacci sequence using recursion
function fibonacci(num) {
if(num < 2) {
return num;
}
else {
return fibonacci(num-1) + fibonacci(num - 2);
}
}
// take nth term input from the user
const nTerms = prompt('Enter the number of terms: ');
if(nTerms <=0) {
console.log('Enter a positive integer.');
}
else {
for(let i = 0; i < nTerms; i++) {
console.log(fibonacci(i));
}
}输出
Enter the number of terms: 5 0 1 1 2 3
在上面的程序中，使用了一个 递归函数 fibonacci() 来查找斐波那契数列。
- 系统提示用户输入他们想要打印斐波那契数列的项数（此处为5）。
- 使用 if...else 语句来检查数字是否大于0。
- 如果数字大于0，则使用 for 循环递归地计算每一项（再次调用
fibonacci()函数）。
另请阅读