高精度处理斐波那契序列(C语言)

#include<stdio.h>
#include<string.h>
//memset,strcpy,strlen函数头文件 
int main(void)
{
char sum[1000000];//用来保存产生的下一个斐波那契数，当然了，是字符串形式 
long long m,i,max,s = 0;//max用来存放数位较长的个数 
char s1[100000],s2[100000]; //用来存储斐波那契数列的相邻两个数，并以字符串形式进行存储 
int a[100000],b[100000];//转存到int数组中 
long long n;
scanf("%lld",&n);//输入你想要输出的菲波那切数列的第多少位 

strcpy(s1,"1"); //初始第一项为"1"; 
strcpy(s2,"1");//初始第二项为"1";

for(m=2;m<n;m++)//大循环 
{
//每一次都需要将a,b数组所有字节置0 
memset(a,0,sizeof(int)*5000);
memset(b,0,sizeof(int)*5000);

//a[0]用来保存每一次第一个菲波那切数就是s1的长度 ，并将菲波那切数以逆向方式存储到a数组中 
a[0] = strlen(s1);
for(i=1;i<=a[0];i++)
{
a[i] = s1[a[0] - i] - '0';//a[0]-i便是倒序 
}

//b[0]用来保存每一次第二个菲波那切数就是s2的长度 ，并将菲波那切数以逆向方式存储到b数组中
b[0] = strlen(s2);
for(i=1; i<=b[0]; i++)
{
b[i] = s2[b[0] - i] - '0';//b[0]-i便是倒序 
}

//max存放数位较大的 
//因为相加是倒序相加，因此需要找到位数长的，并记录个数 
max =( a[0]>b[0]?a[0]:b[0] ); 

for(i=1;i<=max;i++)
{
//将a[i]和b[i]的值赋给a[i],a[i]可能大于10，或者小于10；
//大于10则要进一位;
//自身变成a[i]%10; 
a[i]+=b[i];//此时a[i]可能大于10 
a[i+1]+=a[i]/10;//无论a[i]是不是大于10，都除以10，发给下一位，也就是所谓的进一位
a[i]%=10;//无论a[i]是不是大于10，求余10，发给a[i] 
}

//可能进位导致较长位数+1； 
max++;

//进位导致0的出现 ，出现多余有效数字 
while(a[max] == 0 && max > 1)
{
max--;
} 

//将获得的新的斐波那契数以字符串形式发送给一个数组，在通过strcpy函数复制给s2, 
for (i = max,s = 0;i>=1;i--,s++)
{
sum[s] = a[i]+'0';//再将数字转化为字符 
} 

strcpy(s1,s2);//将s2复制给s1 
strcpy(s2,sum);//将sum数组里面的字符串复制给s2 
} 
printf("%s",s2);
return 0;
}