c语言用递归方法求斐波那契数列的第 20 项
时间: 2023-08-27 07:12:13 浏览: 61
好的,下面是用递归方法求斐波那契数列第 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语言递归方法求斐波那契数列前20项代码
好的,以下是采用递归方法求斐波那契数列前20项的 C 语言代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
// 输出斐波那契数列前20项
for (int i = 0; i < 20; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
其中 `fibonacci` 函数用于递归计算斐波那契数列的第 `n` 项。在主程序中,使用循环输出斐波那契数列的前20项。注意,当 `n` 等于 0 时,斐波那契数列的第0项为0;当 `n` 等于 1 时,斐波那契数列的第1项为1。
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项的值。