HDU 1715 使用大数模板

#include <iostream>
#include <string>
using namespace std;

string Add(string fNum,string sNum)
{
	if( fNum.length() < sNum.length() ) fNum.swap(sNum);
	string A = "0";
	A += fNum;
	for ( int i=1;i<=fNum.length();i++)
		if(i<=sNum.length())
			A[A.length()-i]+=sNum[sNum.length()-i]-'0';
	for( int i=1;i<A.length();i++)
	{
		if(A[A.length()-i]>'9')
		{ A[A.length()-i]-=10;A[A.length()-i-1]+=1; }
	}
	while(A[0]=='0') A.erase(0,1);
	return A;
}

string F[1001] = { "0", "1", "1" };
void setNum ()
{
	for ( int i = 3; i != 1001; ++ i )
	{
		F[i] = Add ( F[i-1] , F[i-2] ) ; 
	}  
}
int main ()
{
	int T;
	setNum ();
	while ( cin >> T )
	{
		while ( T -- )
		{
			int N;
			cin >> N;
			cout << F[N] << endl; 
		}
	}
	return 0; 
}