哈理工 1930

PROBLEM-ONE
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 214(108 users) Total Accepted: 85(72 users) Rating: Special Judge: No
Description
xuxu这几天在学习斐波纳契数，他发现当n很大的时候，这个斐波那契数是非常非常大的，他很纠结，怎么样才能求出这个超级Fibonacci数呢？
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。

Input
有多组测试数据
输入第一行为一个整数T，接下来T行为整数n，即求出第n项斐波纳契数；（1<=T<=100 ,1<=n<=1000)；
Output
输出为N行，每行为对应的f(n)。
Sample Input
5
1
2
3
4
5
Sample Output
1
1
2
3
5
Hint
注意当n比较大的时候，f(n)是一个非常大的数
Source
新生练习赛（2013.11.10)
Author
cyh@hrbust

#include<stdio.h>
#include<algorithm>
#include<string.h>
#define Max 1003
using namespace std;
void Add(char a[],char b[],char d[])
{
    char c[10001];
    int lena=strlen(a),lenb=strlen(b);
    int i,j,len;
    len=lena>lenb?lena:lenb;
    len++;
    c[0]='\0';
    for(i=1; i<=len; i++)c[i]='0';
    for(i=1; i<=lena; i++)c[i]+=a[lena-i]-48;
    for(i=1; i<=lenb; i++)c[i]+=b[lenb-i]-48;
    for(i=0; i<=len; i++)
        if(c[i]>57)
        {
            c[i]-=10;
            c[i+1]++;
        }

    for(i=len; i>1; i--)
        if(c[i]==48)len--;
        else break;
    for(i=0; i<=len; i++)
        d[i]=c[len-i];
}

int main()
{
    char a[Max],b[Max],c[Max][Max];
    strcpy(c[1],"1");
    strcpy(c[2],"1");
    for(int i=3;i<1001;i++)
    {
        Add(c[i-1],c[i-2],c[i]);
    }
    int t;
    scanf("%d",&t);
   while(t--)
   {
       int n;
       scanf("%d",&n);
       printf("%s\n",c[n]);
   }
    return 0;
}