Script用递归方法求斐波那契数列
时间: 2024-01-16 11:15:16 浏览: 28
这段Script使用递归方法求斐波那契数列的前20项并输出,代码如下:
```javascript
let fibo_arr = [];
for(let n=1; n<=20; n++){
function fibo(n){
if(n==1 || n==2){
return 1;
};
return fibo(n-1) + fibo(n-2);
}
fibo_arr.push(fibo(n));
console.log(fibo(n));
}
document.write(fibo_arr);
```
其中,递归函数`fibo`计算第n个斐波那契数,且当n为1或2时返回1,否则返回`fibo(n-1) + fibo(n-2)`。循环语句将前20项斐波那契数计算并依次输出并存储在数组`fibo_arr`中,最后将`fibo_arr`输出到页面上。
相关问题
c语言用递归方法求斐波那契数列的第 20 项
好的,下面是用递归方法求斐波那契数列第 20 项的 C 语言代码:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main()
{
int n = 20;
int result = fibonacci(n);
printf("斐波那契数列的第 %d 项为:%d\n", n, result);
return 0;
}
```
这段代码中,`fibonacci` 函数实现了递归计算斐波那契数列的值,`main` 函数则调用 `fibonacci` 函数计算第 20 项的值,并输出结果。
c语言递归方法求斐波那契数列第n项
C语言递归方法求斐波那契数列第n项的代码如下所示(假设n>=1):
```c
int Fibonacci(int n)
{
if(n==1 || n==2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
```
上述代码中,如果n等于1或2,则直接返回1;否则,递归调用Fibonacci函数,求出n-1和n-2两项的和,即为第n项的值。