POJ1953(World Cup Noise)

题目链接

简单DP题。

#include <stdio.h>
#define N 45
int c[N][2];
int main()
{
    int t,i,n;
    c[1][0]=c[1][1]=1;
    for(i=2;i<N;i++)
    {
        c[i][0]=c[i-1][0]+c[i-1][1];
        c[i][1]=c[i-1][0];
    }
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        scanf("%d",&n);
        printf("Scenario #%d:\n",i);
        printf("%d\n\n",c[n][0]+c[n][1]);
    }
    return 0;
}