1953.cpp

北大acm的部分题目答案。绝少水题。均是本人自行求解并通过。

#include<iostream>
using namespace std;

int main()
{
	int i,len[1000],an[1000],n,first[46];
	first[1]=2;
	first[2]=3;
	for(i=3;i<=45;i++)
    first[i]=first[i-1]+first[i-2];
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>len[i];
		an[i]=first[len[i]];
	}
	for(i=0;i<n;i++)
	{
		cout<<"Scenario #"<<i+1<<":"<<endl;
		cout<<an[i]<<endl<<endl;
	}
	return 0;
}