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[1000]={1,1};
void table()
{
    for(int i=2;i<1000;i++)
        f[i]=f[i-1]+f[i-2];
}
int main()
{
    int n, pi;
    table();
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &pi);
        printf("%.0f
", f[pi-1]);
    }
}

// 用二维字符串打表

#include<stdio.h>
#include<string.h>
char f[1000][250];
void add(char num1[], char num2[], char num[])
{
    int len1=strlen(num1), len2=strlen(num2);
    int min=len1>len2?len2:len1, i,k;
    k=0;
    for(i=0;i<min;i++)
    {
        num[i]=(num1[i]+num2[i]+k-2*'0')%10+'0';
        k=(num1[i]+num2[i]+k-2*'0')/10;
    }
    num[i]='';
    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++]='1'; num[min]=''; }
}
void table()
{
    f[0][0]=f[1][0]='1'; f[0][1]=f[1][1]='';
    for(int i=2;i<1000;i++)
        add(f[i-1],f[i-2], f[i]);
}
int main()
{
    int n, pi;
    table();
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &pi);
        for(int i=strlen(f[pi-1])-1;i>=0;i--)
            printf("%c", f[pi-1][i]);
        printf("
");
    }
    return 0;
}