#include<iostream>
using namespace std;

int main()
{
	int t,count=0,array[50][2],i,n;
	array[1][0]=1;
	array[1][1]=1;
	for(i=2;i<=45;i++)
	{
		array[i][0]=array[i-1][1]+array[i-1][0];
		array[i][1]=array[i-1][0];
	}
	cin>>t;
	while(t--)
	{
		count++;
		cin>>n;
		cout<<"Scenario #"<<count<<":"<<endl;
		cout<<array[n][0]+array[n][1]<<endl;
		cout<<endl;
	}
	return 0;
}

• Re:用dp怎么做的？ (452) fuhuabin 2009-03-26 20:16:18
  • Re:用dp怎么做的？ (13) hutu_2000 2009-04-03 11:49:43
    • Re:用dp怎么做的？ (127) hutu_2000 2009-04-03 11:58:47