poj 1953 数列中只有0和1 且1不能和1相邻，求有几种可能

#include<cstdio>#include<cstring>int main(){int d[66];d[0]=1;d[1]=1;for(int i=2;i<=50;i++)d[i]=d[i-1]+d[i-2];int T,t=1;scanf("%d",&T);while(T--)    {    int n;     scanf("%d",&n);    printf("Scenario #%d:\n%d\n\n",t++,d[n+1]);}return 0; }