poj解题报告——1953

        原本以为题目有点难度，要用排列组合做，但当我写几个数之后，就呵呵了

        比如输入3，结果是000,001,010,100,101，所以答案是5，不能有连续的1；

       再如输入4，结果是0000,0001,0010,0100,1000,0101,1010,1001，答案是8，这让我想到斐波那契数列，优化了解题方法

#include<stdio.h>int a[1010]={0,2,3,5};int main(){int t,count=1;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int i;for(i=3;i<=n;i++)a[i]=a[i-1]+a[i-2];printf("Scenario #%d:\n",count++);printf("%d\n\n",a[n]);}return 0;}