6L - 大菲波数

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

// 第1000个Fibonacci数约为4.3*10^208
// 复习一下__intx：https://www.cnblogs.com/goldenretriever/p/10356654.html// double可以表示十进制的15或16位有效数字，可完全保证15位，
// 负值取值范围为 -1.7976E+308 到 -4.94065645841246544E-324，
// 正值取值范围为 4.94065645841246544E-324 到 1.797693E+308

 #include<stdio.h>
 double f[]={,};
 void table()
 {
     for(int i=;i<;i++)
         f[i]=f[i-]+f[i-];
 }
 int main()
 {
     int n, pi;
     table();
     scanf("%d", &n);
     while(n--)
     {
         scanf("%d", &pi);
         printf("%.0f\n", f[pi-]);
     }
 }

WA

// 用二维字符串打表

 #include<stdio.h>
 #include<string.h>
 char f[][];
 void add(char num1[], char num2[], char num[])
 {
     int len1=strlen(num1), len2=strlen(num2);
     int min=len1>len2?len2:len1, i,k;
     k=;
     for(i=;i<min;i++)
     {
         num[i]=(num1[i]+num2[i]+k-*'')%+'';
         k=(num1[i]+num2[i]+k-*'')/;
     }
     num[i]='\0';
     if(len1>len2) strcat(num,num1+min);
     if(len1<len2) strcat(num,num2+min);
     if(len1!=len2&&k) ++num[min];
     if(len1==len2&&k)
     { num[min++]=''; num[min]='\0'; }
 }
 void table()
 {
     f[][]=f[][]=''; f[][]=f[][]='\0';
     for(int i=;i<;i++)
         add(f[i-],f[i-], f[i]);
 }
 int main()
 {
     int n, pi;
     table();
     scanf("%d", &n);
     while(n--)
     {
         scanf("%d", &pi);
         for(int i=strlen(f[pi-])-;i>=;i--)
             printf("%c", f[pi-][i]);
         printf("\n");
     }
     return ;
 }

AC