1968174_ac_0ms_64k.cpp

北大大牛代码 1240道题的原代码 超级权威

# include <iostream.h>

int main()
{
	int n;
	long fa[46];

	fa[0] = 1;
	fa[1] = 2;
	for(int i = 2; i < 46; i++)
		fa[i] = fa[i-1]+fa[i-2];
	cin>>n;
	for(i = 1; i <= n; i++)
	{
		int m;
		cin>>m;
		cout<<"Scenario #"<<i<<":"<<endl;
		cout<<fa[m]<<endl<<endl;
	}
	return 1;
}