c语言用递归法求斐波那契数列
时间: 2023-11-30 09:42:31 浏览: 79
以下是使用递归法求解斐波那契数列的C语言代码:
```c
#include <stdio.h>
int fib(int n) {
if (n <= 1) {
return n;
}
return fib(n-1) + fib(n-2);
}
int main() {
int n;
printf("请输入要求第几个斐波那契数:");
scanf("%d", &n);
printf("第%d个斐波那契数为%d\n", n, fib(n));
return 0;
}
```
相关问题
用C语言用递归法写斐波那契数列
斐波那契数列是一个经典的递归问题,可以使用以下C语言代码来实现:
```
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
int n = 10;
printf("斐波那契数列前 %d 项如下:\n", n);
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
这个程序使用递归的方式计算斐波那契数列的第 n 项,然后输出前 10 项的值。
C语言递归法求斐波那契数列
斐波那契数列可以使用递归法来求解,代码如下:
```c
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
```
这个函数接受一个整数参数n,返回斐波那契数列的第n项。如果n为0或1,直接返回n;否则,递归调用函数本身来计算前两项的和。