用递归写斐波那契数列第n项的c语言程序
时间: 2024-02-18 14:00:48 浏览: 80
C语言用递归法计算Fibonacci(斐波拉契)数列的第n项。
好的,以下是使用递归实现斐波那契数列第n项的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;
printf("请输入要计算第几项的斐波那契数列:");
scanf("%d", &n);
printf("斐波那契数列第%d项的值为:%d", n, fibonacci(n));
return 0;
}
```
在这个程序中,我们定义了一个 `fibonacci` 函数,该函数使用递归来计算斐波那契数列的第n项。我们首先检查输入的数字 `n` 是否小于等于 1。如果是,我们直接返回 `n`。如果不是,我们使用递归来计算前两个数的和,并返回结果。在 `main` 函数中,我们通过调用 `fibonacci` 函数来计算斐波那契数列的第n项,并将结果输出到屏幕上。
阅读全文