POJ 1953 World Cup Noise 斐波那契数列

题意：求一个长度为n的由0和1组成的序列中满足没有两个1相邻的序列的数目。
思路：推出前3项后就可以发现满足斐波那契数列。
代码：
[cpp] 
#include <iostream> 
#include <cstdio> 
#include <string.h> 
using namespace std;   www.2cto.com
 
#define CLR(arr,val) memset(arr,val,sizeof(arr)) 
long long dp[50]; 
int main(){ 
    int numcase; 
    CLR(dp,0); 
    dp[1] = 2;dp[2] = 3; 
    for(int i = 3;i < 50;++i) 
        dp[i] = dp[i-1] + dp[i-2]; 
    scanf("%d",&numcase); 
    for(int i = 1;i <= numcase;++i){ 
       int n; 
       scanf("%d",&n); 
       printf("Scenario #%d:/n",i); 
       printf("%lld/n/n",dp[n]); 
    } 
    return 0; 
} 
作者：wmn_wmn