用递归方法编写函数,求Fibonacci数列的第n项值,主函数中输入n值,输出对应的结果。c
时间: 2024-10-19 22:11:45 浏览: 33
编写函数f,功能是用递归的方法求斐波那契数列的第n项
在C语言中,你可以使用递归的方式来编写计算Fibonacci数列第n项的函数。Fibonacci数列是一个每个数字都是前两个数字之和的序列,通常开始是0和1。下面是一个简单的递归函数示例:
```c
#include <stdio.h>
// 定义递归函数计算Fibonacci数列
int fibonacci(int n) {
if (n <= 1) { // 基本情况:n等于0或1时,返回n本身
return n;
} else { // 递归情况:n大于1时,返回前两项的和
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int n;
printf("请输入一个非负整数n: ");
scanf("%d", &n);
if (n < 0) { // 检查输入是否合法
printf("错误:n必须是非负整数。\n");
} else {
int result = fibonacci(n);
printf("Fibonacci数列的第%d项是: %d\n", n, result);
}
return 0;
}
```
阅读全文