c语言求第1亿位斐波那契数列
时间: 2023-10-18 08:12:37 浏览: 76
用C 语言实现斐波那契数列
由于斐波那契数列的增长速度非常快,计算第1亿位的斐波那契数列会耗费非常长的时间和计算资源。在普通 PC 上计算第1亿位斐波那契数列可能需要几个小时甚至更长时间。
以下是一个简单的 C 代码,可以计算前50个斐波那契数列。您可以尝试将其扩展到更多的数字,但请注意计算耗时。
```c
#include <stdio.h>
int main()
{
int n = 50, i;
unsigned long long fib[50];
fib[0] = 0;
fib[1] = 1;
for (i = 2; i < n; i++)
{
fib[i] = fib[i-1] + fib[i-2];
}
printf("斐波那契数列前 %d 个数字:\n", n);
for (i = 0; i < n; i++)
{
printf("%llu ", fib[i]);
}
return 0;
}
```
请注意,由于斐波那契数列的增长速度非常快,斐波那契数列的第50个数字已经超过了10^10的数量级。如果要计算更大的数字,您需要使用更高精度的数据类型或实现更复杂的算法。
阅读全文