【大数】斐波那契数列

描述

一个斐波那契序列，F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2)，根据n的值，计算斐波那契数F(n)，其中0≤n≤1000。

输入

输入数据的第一行为测试用例的个数t，接下来为t行，每行为一个整数n（0≤n≤1000）。

输出

输出每个测试用例的斐波那契数F(n)。

样例输入

2
1
2

样例输出

1
1

分析：
注意数据要求范围，需要用二维数组处理数据。
代码（借鉴）:
#include<bits/stdc++.h>
using namespace std;
int f[1001][501],n;
int T;
int main()
{
memset(f,0,sizeof(f));
f[0][0]=1;
f[1][1]=1; f[1][0]=1;
f[2][1]=1; f[2][0]=1;
for (int i=3;i<=1000;i++)
{
int nex=0;
int j;
for (j=1;j<=f[i-1][0];j++)
{
f[i][j]=f[i-1][j]+f[i-2][j]+nex;
nex=f[i][j]/10;
f[i][j]=f[i][j]%10;
f[i][0]++;
}
if (nex)
{
f[i][j]=nex;
f[i][0]++;//进位,长度加一。
}
}
cin>>T;
while(T–)
{
cin>>n;
for (int i=f[n][0];i>0;i–)
cout<<f[n][i];
cout<<endl;
}
return 0;
}