HDU 1715 大菲波数

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1715

MS我写的比较麻烦，各种进位什么的，学长说用递归加打表就可以搞定。

我的

#include<stdio.h>
#include<string.h>
#define max 1000
char n1[max],n2[max],n3[max];
void add(char *n1,char *n2,char *n3)
{
    memset(n3,0,max);
    int len=strlen(n1);
    int i;
    for(i=0;i<len;i++)
    {
        n3[i]=n1[i]-'0'+n2[i]-'0'+n3[i];
        if(n3[i]>=10)
        {
            n3[i]=n3[i]-10+'0';
            n3[i+1]=1;
        }
        else n3[i]+='0';
    }
    if(n2[i]!=0)n3[i]=n2[i]+n3[i];
    else if(n3[i]!=0) n3[i]+='0';

}
void prn(char *p)
{
    int i=strlen(p)-1;
        for(;i>=0;i--)
        {
            printf("%c",p[i]);
        }
        printf("\n");
}
int main()
{
    int i,n,t;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&t);
        if(t==1||t==2)
        {
            printf("1\n");
            continue;
        }
        memset(n1,0,max);
        n1[0]='1';
        memset(n2,0,max);
        n2[0]='1';
        for(i=3;i<=t;i++)
        {
            add(n1,n2,n3);
            strcpy(n1,n2);
            strcpy(n2,n3);
        }
        prn(n3);
    }
    return 0;
}

学长的

const int N = 1007;
int f[N][217];
int main() {
    int i, j;
    f[1][0] = f[2][0] = 1;
    for(i = 3; i < N; i++) {
        for(j = 0; j <= 210; j++)
            f[i][j] = f[i-1][j]+f[i-2][j];
        int flag = 0;
        for(j = 0; j <= 210; j++) {
            int tmp = f[i][j] + flag;
            flag = tmp/10;
            f[i][j] = tmp%10;
        }
    }
    //freopen("data.in", "r", stdin);
    int n, pi;
    cin >> n;
    while(n--) {
        cin >> pi;
        i = 210;
        while(f[pi][i] == 0)
            i--;
        for(;i >= 0; i--)
            printf("%d", f[pi][i]);
        printf("\n");
    }
    return 0;
}