HDU1715大數相加

/*char a[Max],b[Max],c[Max],sum[Max];

void  jia(char str1[],char str2[])
{
    int i,j,k,z;
    k=0;z=0;
    for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--)   //核心，加法以及進位
    {
        if(i>=0)
            z+=str1[i]-'0';
        if(j>=0)
            z+=str2[j]-'0';
       c[k++]=z%10+'0';    
       z=z/10;
    }
    if(z) c[k++]='1';   
    c[k]='\0';
    i=0;
    for(--k;k>=0;k--)
        sum[i++]=c[k];        //轉換成一個能完整方便輸出的字符串數組sum
    sum[i]='\0';
}*/大數相加模板


#include 
#include 
#define Max  2001+3

char a[Max],b[Max],c[Max];
char fib[1002][Max];

void  jia(char str1[],char str2[],char sum[])
{
    int i,j,k,z;
//    char sum[Max];
    k=0;z=0;
    for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--)
    {
        if(i>=0)
            z+=str1[i]-'0';
        if(j>=0)
            z+=str2[j]-'0';
       c[k++]=z%10+'0';
       z=z/10;
    }
    if(z) c[k++]='1';
    c[k]='\0';
    i=0;
    for(--k;k>=0;k--)
        sum[i++]=c[k];
    sum[i]='\0';
}

void Fib()
{
    *fib[0]='0';
    *fib[1]='1';
  for(int i=2;i<=1000;i++)
      jia(fib[i-1],fib[i-2],fib[i]);     //加法函數增加一參數，用來保存結果
}

int main()
{
    int n,t;
    Fib();
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&t);
        printf("%s\n",fib[t]);
    }
   return 0;
}

原題http://acm.hdu.edu.cn/showproblem.php?pid=1715

大菲波數

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11268 Accepted Submission(s): 3824

Problem Description Fibonacci數列，定義如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
計算第n項Fibonacci數值。

Input 輸入第一行為一個整數N，接下來N行為整數Pi（1<=Pi<=1000）。

Output 輸出為N行，每行為對應的f(Pi)。

Sample Input

5
1
2
3
4
5

Sample Output

1
1
2
3
5

Source 2007省賽集訓隊練習賽（2）