> #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怎么做的？ (13) hutu_2000 2009-04-03 11:49:43
  • Re:用dp怎么做的？ (127) hutu_2000 2009-04-03 11:58:47