C语言写一个用递归法求斐波那契数列的函数,在主函数中调用该函数,实现输入一个整数,输出该整数对应的斐波那契数列中的值
时间: 2024-05-02 20:20:44 浏览: 103
C语言实现Fibonacci数列递归
5星 · 资源好评率100%
好的,以下是用递归法求解斐波那契数列的C语言函数:
```c
int fibonacci(int n) {
if(n == 0) return 0;
else if(n == 1) return 1;
else return fibonacci(n-1) + fibonacci(n-2);
}
```
在主函数中调用该函数并输入一个整数n,可以输出该整数对应的斐波那契数列中的值,示例代码如下:
```c
#include <stdio.h>
int fibonacci(int n);
int main() {
int n, result;
printf("请输入一个正整数:");
scanf("%d", &n);
result = fibonacci(n);
printf("斐波那契数列中第%d项的值为:%d\n", n, result);
return 0;
}
int fibonacci(int n) {
if(n == 0) return 0;
else if(n == 1) return 1;
else return fibonacci(n-1) + fibonacci(n-2);
}
```
希望我的回答能够帮到你!
阅读全文