斐波那契序列写为：
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
let 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()函数 )。