poj1953 数列中只有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; }