C语言斐波那契数列问题

发布网友发布时间：2022-05-02 07:16

共3个回答

热心网友时间：2022-07-01 16:51

问题有两点：
第一，数组下标是从0开始的。for(i=1;i<=500;i++)中a[500]越界操作，程序已崩溃（即编译器终止工作）。
第二，int型变量只占四个字节，而斐波那契数列递增很快，很容易就超出了int型的范围。这点导致后续输出的序列出现负数，因为int型默认为有符号整形，因此对超出范围的整数取模存储。追问那要怎么修改才对呢

追答第二点，不好办，将500变小点，如30,（这个没有必要去那么大，说明了问题就可以了），以后可以用数据结构存储
#include
void main()
{
int a[30],i=1;
for(i=0;i<30;i++)
{
if(i==0||i==1)
{
a[i]=1;
printf("%8d ",a[i]);
}
else
{
a[i]=a[i-2]+a[i-1];
printf("%8d ",a[i]);
}
if(i%5==0)
printf("\n");
}
}

热心网友时间：2022-07-01 16:51

int a[500];
有效的数组下标是0..499

热心网友时间：2022-07-01 16:51

……