一道DP水题,主要是自己YY找出规律,就水!
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int p[46],i,n,d;
p[1] = 2;
p[2] = 3;
for(i = 3;i < 46;i ++)
p[i] = p[i-1] + p[i-2] ;
i = 0;
cin>>d;
while(i < d)
{
cin>>n;
printf("Scenario #%d:\n%d\n",++i,p[n]);
if(i != d) cout<<endl;
}
return 0;
}