C语言 斐波纳契 大数溢出,C语言中斐波那契数列问题（主要问题是如何处理数据的溢出，本人对大数运算一窍不通TAT）...

满意答案

90213wmh

2014.06.21

采纳率：57%    等级：5

已帮助：57人

大数求斐波那契数列问题

#include

#include

using namespace std;

int a[201][101]={0};

int b[201][101]={0};

int c[201][101]={0};

int n;

int main()

{

int i,j,k;

scanf("%d",&n);

for(k=1;k<=n;k++)

{

if(k<3)

{printf("%d\n",k);

}

else

{

c[k][1]=2;

b[k][1]=1;

for(i=1;i<=k-2;i++)

{for(j=1;j<=100;j++)

{a[k][j]=b[k][j];

b[k][j]=c[k][j];

c[k][j]=0;}

for(j=1;j<=100;j++)

{c[k][j]=c[k][j]+a[k][j]+b[k][j];

if(c[k][j]>=10)

{c[k][j]=c[k][j]-10;

c[k][j+1]=1;}

}

}

i=100;

while(c[k][i]==0) i--;

for(i=i;i>=1;i--)

printf("%d",c[k][i]);

printf("\n");

}

}

system("pause");

return 0;

}追问： 程序可以完美运行。能否在关键步骤或者难点处解释一下呢~比如如何处理溢出的方法、谢谢

追答：主要是这段程序，从最低位开始相加，逢10高位进1，低位减10，现在定义长度是100位，实际长度50即可满足200个数要求。

for(j=1;j<=100;j++)

{c[k][j]=c[k][j]+a[k][j]+b[k][j];

if(c[k][j]>=10)

{c[k][j]=c[k][j]-10;

c[k][j+1]=1;}

}

}

00分享举报