POJ 1953 World Cup Noise

题意：

输入的是 T组数据，每组数据一个数字，比如3，就代表二进制数000, 001, 010, 100, 101 ,011, 110, 111，问没有11相连的有多少个，5个，分别是000, 001, 010, 100,
101。

思路：

一个数的有多少个，为前一个加上前前一个，公式为：dp[j]=dp[j-1]+dp[j-2]

代码：

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