简单DP题。
View Code
1 #include <stdio.h>
2 #define N 45
3 int c[N][2];
4 int main()
5 {
6 int t,i,n;
7 c[1][0]=c[1][1]=1;
8 for(i=2;i<N;i++)
9 {
10 c[i][0]=c[i-1][0]+c[i-1][1];
11 c[i][1]=c[i-1][0];
12 }
13 scanf("%d",&t);
14 for(i=1;i<=t;i++)
15 {
16 scanf("%d",&n);
17 printf("Scenario #%d:\n",i);
18 printf("%d\n\n",c[n][0]+c[n][1]);
19 }
20 return 0;
21 }