用C语言写出斐波那契数列前300项
时间: 2023-08-04 14:22:00 浏览: 99
c语言斐波那契数列
5星 · 资源好评率100%
好的,以下是用C语言写出斐波那契数列前300项的代码:
```c
#include <stdio.h>
int main()
{
int num[300] = {0};
num[0] = 1;
num[1] = 1;
int i, j, k, carry;
printf("斐波那契数列前300项:\n");
printf("%d ", num[0]);
printf("%d ", num[1]);
for(i = 2; i < 300; i++)
{
j = 299;
k = i - 1;
carry = 0;
while(j >= 0)
{
num[j] = num[j] * num[k] + carry;
carry = num[j] / 10;
num[j] = num[j] % 10;
j--;
k--;
}
}
for(i = 2; i < 300; i++)
{
printf("%d ", num[i]);
if(i % 10 == 0) printf("\n");
}
return 0;
}
```
这里采用了数组来存储大数,通过循环计算出每一个斐波那契数列的项,最后输出前300项。由于斐波那契数列的数字非常大,所以采用数组来存储比较方便。
阅读全文