a.cpp

这是上海题的acm决赛题

#include<iostream>
#include<algorithm>
#include<fstream>

using namespace std;

int main()
{
	ifstream cin("a.in");
	
	int i,j,k;
	
	int F[100];
	
	F[0] = 0;
	F[1] = 1;
	
	for(i=2;i<47;i++) {
		F[i]=F[i-1]+F[i-2];
		//cout<<F[i]<<endl;
	}
	//return 0;
	
	int T, n;
	
	cin>>T;
	
	while( T-- ) {
		cin>>n;
		cout<< F[n]<<endl;
	}	
	
	return 0;
}