Hdu 大菲波数 简单大数相加

题意：

求出2000以内的斐波那契数

思路：大数相加

Tips：---

Code：

#include <stdio.h>
#include <cstring>

int f[1010][220];
int main()
{
    int i, j;
    int n, T;
    int tmp, ttmp;
    f[1][0] = f[2][0] = 1;
    for(i = 3; i < 1010; ++i){
        for(j = 0; j <= 210; ++j)
            f[i][j] = f[i-1][j] + f[i-2][j];
        tmp = 0;
        for(j = 0; j <= 210; ++j){
            ttmp = f[i][j] + tmp;
            tmp = ttmp/10;
            f[i][j] = ttmp%10;
        }
    }

    while(scanf("%d", &T) != EOF)
    while(T--)
    {
        scanf("%d", &n);
        i = 210;
        while(f[n][i] == 0) i--;
        while(i >= 0)
        printf("%d", f[n][i--]);
        puts("");
    }

    return 0;
}