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

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

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

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

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

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

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

 for(i=;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+]+=a[i]/;//无论a[i]是不是大于10，都除以10，发给下一位，也就是所谓的进一位
 a[i]%=;//无论a[i]是不是大于10，求余10，发给a[i]
 }

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

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

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

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