【HDU】 1715 大菲波数

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

题目意思很明确，大数无疑。TLE了一次，主要是我想看看数据有多水，所以开始的做法是没有打表的，TLE之后马上修改成打表版的，然后就AC了... 貌似说的很轻松，但是代码写了很长时间，一来是对写大数题目仍然不甚熟悉，二来是要记录大数，一时没想清楚，纠结了许久。

相信大家看完代码后也就明白了：

代码还是写的略挫了~

#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <ctime>
#include <iomanip>
#define MAXN 1010
using namespace std;
int f[MAXN][MAXN],  len[MAXN];  //f数组存放Fibonacci数，len数组存放相应Fibonacci数的长度（方便输出而已）

void GetFibonacci()    //打表函数
{
    int i, j, k, len1, len2, t;
    memset(len,0,sizeof(len));
    len[1] = 1;
    len[2] = 1;
    f[1][0] = 1;
    f[2][0] = 1;
    for(i=3; i<MAXN; ++i){
           len[i] = len[i-1] > len[i-2] ? len[i-1] : len[i-2];
           for(j=0; j<MAXN; ++j) f[i][j] = 0;
           t = 0;
           for(j=0; j<len[i]; ++j){
                 f[i][j] = (f[i-1][j]+f[i-2][j]+t)%10;
                 t = (f[i-1][j]+f[i-2][j]+t)/10;
           }
           if(t){
                f[i][len[i]] = t;
                len[i]++;
           }
    }
}

int main()
{
    int n, i, j, a;
    GetFibonacci();
    scanf("%d",&n);
    while(n--){
          scanf("%d",&a);
          if(a==1 || a==2){
               printf("1\n");
               continue;
          }
          for(i=len[a]-1; i>=0; --i)  printf("%d",f[a][i]);
          printf("\n");
    }
    return 0;
}