c语言输入一个正整数给变量n,请输出斐波那契数列中的第n项的值。该数列的第1项和第2项的值均为1,从第3项开始,每一项的值等于前2项相加的和。
时间: 2024-11-09 19:20:17 浏览: 22
c 语言斐波那契数列输出
在C语言中,你可以使用递归或循环的方式来计算斐波那契数列的第n项。这里是一个简单的递归函数示例:
```c
#include <stdio.h>
// 递归函数计算斐波那契数
int fibonacci(int n) {
if (n <= 1)
return n; // 基线条件:第1和第2项直接返回数值
else
return fibonacci(n - 1) + fibonacci(n - 2); // 递归调用,求和得到下一项
}
int main() {
int n;
printf("请输入一个正整数: ");
scanf("%d", &n);
if (n <= 0) {
printf("输入错误, 只能输入正整数.\n");
} else {
int result = fibonacci(n);
printf("斐波那契数列的第%d项是: %d\n", n, result);
}
return 0;
}
```
当输入一个较大的n时,递归方法可能会很慢甚至导致栈溢出,因为它会重复计算很多项。因此,在实际应用中,更高效的做法是使用动态规划或循环。
阅读全文