斐波那契数列递归 c语言
时间: 2023-12-10 15:35:53 浏览: 38
以下是C语言中使用递归方法求解斐波那契数列的第n项的代码:
```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 = 10; // 求斐波那契数列的第10项
int result = fibonacci(n);
printf("斐波那契数列的第%d项为:%d", n, result);
return 0;
}
```
运行结果为:
```
斐波那契数列的第10项为:55
```
相关问题
斐波那契数列递归c语言
斐波那契数列是指每个数字都是前两个数字之和的数列。在C语言中,可以使用递归的方法来实现斐波那契数列。递归函数中,当输入参数为1或2时,直接返回1;否则,返回前两个数字的和。
以下是一个使用递归实现斐波那契数列的C语言代码示例:
```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 n;
printf("请输入要计算的斐波那契数列项数:\n");
scanf("%d", &n);
printf("斐波那契数列的第%d项为:%d\n", n, fibonacci(n));
return 0;
}
```
代码中的`fibonacci`函数实现了递归的计算逻辑,`main`函数通过用户输入的项数调用`fibonacci`函数并输出结果。
斐波那契数列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 = 10;
printf("斐波那契数列的第%d项为:%d", n, fibonacci(n));
return 0;
}
```
在上述代码中,我们定义了一个名为`fibonacci`的递归函数,用于计算斐波那契数列的第n项。当n小于等于1时,直接返回n;否则,递归调用`fibonacci`函数计算前两项的和。在`main`函数中,我们定义了n的值为10,然后调用`fibonacci`函数计算斐波那契数列的第10项,并将结果输出。