HDU 1715-大菲波数（大数）

address：http://acm.hdu.edu.cn/showproblem.php?pid=1715

Problem Description
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

code：

#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;

int main ()
{
    int i,j;
    int a[1001][301];
    memset(a,0,sizeof(a));
    a[1][0]=1;
    a[2][0]=1;
    int next=0,count=1;
    for (i=3;i<=1000;i++)
    {
        for (j=0;j<count;j++)
        {
            a[i][j] = a[i-1][j]+a[i-2][j]+next;
            next = a[i][j]/10;
            a[i][j] = a[i][j]%10;
        }
        while (next)
        {
            count++;
            a[i][count-1]=next%10;
            next = next/10;
        }
    }
    int n;
    cin>>n;
    while (n--)
    {
        int i;
        int x,flag=0;
        cin>>x;
        for (i=count;i>=0;i--)
        {
            if (a[x][i]==0&&flag==0)
                continue;
            else
            {
                flag=1;
                cout<<a[x][i];;
            }
        }
        cout<<endl;
    }
    return 0;
}