7-18 大菲波数

斐波那契数列是这样定义的：f(1)=1；f(2)=1；f(n)=f(n-1)+f(n-2)（n>=3）。所以1，1，2，3，5，8，13……就是斐波那契数列。输入一个整数n，求斐波那契数列的第n项。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后输入T组测试数据。每组测试数据输入一个整数n（1≤n≤1000）。

输出格式:

对于每组测试，在一行上输出斐波那契数列的第n项f(n)。

输入样例:

2
105
4

输出样例:

3928413764606871165730
3

出处:

HDOJ 1715

#include<stdio.h>
#include<string.h>
int a[1010][510];
void fib()
{
	int s,c;
	a[1][0]=1;a[2][0]=1;
	for(int i=3;i<1001;i++)
	{
		c=0;
		for(int j=0;j<&#