c语言用递归求斐波那契数列防溢出
时间: 2024-02-15 20:59:37 浏览: 104
c语言 递归方法来计算斐波那契数列
以下是使用C语言递归求斐波那契数列并防止溢出的示例代码:
```c
#include <stdio.h>
unsigned long long Fib(unsigned long long n) {
if (n <= 2) {
return 1;
} else {
return (Fib(n - 1) + Fib(n - 2));
}
}
int main() {
unsigned long long n;
printf("请输入要计算的斐波那契数列的项数:");
scanf("%llu", &n);
printf("第 %llu 项的斐波那契数为:%llu\n", n, Fib(n));
return 0;
}
```
在上述代码中,我们使用了`unsigned long long`类型来存储斐波那契数列的项数和结果,以防止溢出。`unsigned long long`类型可以存储更大范围的非负整数。
阅读全文