JavaScript 使用递归显示斐波那契数列的程序-立地货

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

在本例中，您将学习使用 JavaScript 中的递归编写斐波那契数列。

要理解此示例，您应该了解以下JavaScript 编程主题:

JavaScript 递归

斐波那契数列写成:

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

斐波那契数列是整数序列，其中前两项是0 和1。之后，下一项定义为前两项之和。因此，第 n 项是 (n-1) ^th 项和 (n-2) ^th 之和> 期限。

示例: Fibonacci Sequence Upto nth Term 使用递归

// 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() 函数).