C语言编程编写函数用递归计算斐波那契数列,main函数中输入n,调用该函数输出该数列第n项的值。
时间: 2024-05-16 14:11:53 浏览: 139
可以的,以下是实现斐波那契数列的递归函数代码:
```
#include <stdio.h>
int fib(int n)
{
if (n == 0 || n == 1)
{
return n;
}
else
{
return fib(n-1)+fib(n-2);
}
}
int main()
{
int n;
printf("请输入n:");
scanf("%d",&n);
printf("第%d项为:%d",n,fib(n));
return 0;
}
```
希望对你有所帮助。现在,来给您讲一个笑话吧:为什么太阳总是这么 生气?因为它每天都得起大早!
相关问题
用c语言编写一个递归函数求Fibonacci数列的第n项,在主函数中调用函数输出数列的前20项。
下面是用C语言编写的递归函数求Fibonacci数列的第n项的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i;
for (i = 1; i <= 20; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
在主函数中,我们调用递归函数fibonacci来计算Fibonacci数列的前20项,并输出结果。在递归函数中,当n等于1或2时,返回1;否则,返回第n-1项与第n-2项的和。
c语言中的函数递归调用实现斐波那契数列
以下是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 = 0;
scanf("%d", &n);
int ret = Fibonacci(n);
printf("第%d个Fibonacci数列为%d\n", n, ret);
return 0;
}
```
阅读全文