foj1060 Fibonacci数列

Problem Description
1202年，意大利数学家斐波那契出版了他的《算盘全书》，在书中第一次提到了著名的Fibonacci数列，定义如下：

现在你的任务是求出Fibonacci数列的第n项。
Input
输入数据由多组数据组成。每组数据一行，仅一个整数，表示n的值。

Output
对于每组数据，输出仅一行，即Fibonacci数列的第n项。

我们保证输出的结果不会超过1000位数。
Sample Input
20
Sample Output
6765

代码：

#include<stdio.h>
#include<string.h>
#define len 1005
int a[len],b[len],c[len+10],m;
char s1[len],s2[len];
int main()
{
    void add(char s1[],char s2[]);
    int n;
    while(scanf("%d",&n)!=EOF){
    char s[1005],s3[1005];
    int i,j,k;
    s[0]='1',s[1]='\0',s3[0]='1',s3[1]='\0';
    for(i=3;i<=n;i++)
    {
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));//数组初始化
    add(s,s3);
    strcpy(s3,s);
    for(j=0;m>=1;j++,m--)
        s[j]=c[m-1]+'0';
    s[j]='\0';
    }
    for(j=0;s[j]!='\0';j++)
        printf("%c",s[j]);
    printf("\n");
    }
    return 0;
}

void add(char s1[],char s2[])//大数相加
{
    int la=strlen(s1),lb=strlen(s2);
    int i,j;
    for(i=la-1,j=0;i>=0;i--,j++)
        a[j]=s1[i]-'0';
    for(i=lb-1,j=0;i>=0;i--,j++)
        b[j]=s2[i]-'0';
    la=la>lb?la:lb;
    int d=0;
    for(i=0;i<la;i++)
    {
        c[i]=a[i]+b[i]+d;
        d=0;
        if(c[i]>9)
            c[i]%=10,d=1;
    }
    if(d)
        c[i]=1,la++;
    m=la;
}