> 代码：
> #include "iostream.h"
> int fib(int t);
> int main()
> {
> 	int i;
> 	while (cin>>i)
> 	{
> 		int a[10000];
> 		for(int k=0;k<i;k++)
> 		{
> 			cin>>a[k];
> 			cout<< "Scenario #"<<k+1<<' '<<":"<<endl;
> 			cout<<fib(a[k])<<endl;
> 		}
> 		
> 	}
> 	return 0;
> }
> fib(int t)
> {
>     if(t==1)return 2;
> 	else if(t==2)return 3;
>     else
> 		return (fib(t-1)+fib(t-2));
> }
你这个不超时还真是目有天理啊。。。。n的算法被写成了2^n，在fib函数里面打个表就变成n的DP了。
#include <stdio.h>

int Fib(int fi_num)
{
	static int StateList[50] = {0,2,3};
	return StateList[fi_num] ? StateList[fi_num] : StateList[fi_num] = Fib(fi_num - 1) + Fib(fi_num - 2);
}

int main()
{
	int n,t;
	scanf("%d",&n);
	for(int i = 1;i <= n;i ++)
	{
		scanf("%d",&t);
		printf("Scenario #%d:\n%d\n\n",i,Fib(t));
	}
}