在世界的某个角落有这样的一个国家，他们的计数全部是采用二进制的。这样的好处就是他们只需要两个阿拉伯数字就OK了！这个国家对数字是很迷信的。他们很讨厌有两个或两个以上的数字1连在一起，比如000110这个数字就不受人们的欢迎（嘿嘿，就像我们对数字4不是很欢迎一样）。这里的人们经常做的一件事情是给你一个数的位数再将它们的所有的排列写出来，再将那些不讨人喜欢的数字全部去掉，再计算出讨人喜欢的数字的个数。例如：给你一个数的位数是3，它的所有排列是000 001 010 100 110 101 011 111，很明显受人喜欢的数字是5个！也许你认为这是一件很没价值的事情，但这确是很必要的事情，比如说某一家人要做喜事，那你说选日子是不是很重要呢？有一天这件事情被你知道了，你很乐于助人，决定编一个程序来帮他们解决这个问题！
输入
第一行为测试数据的组数。每组测试数据为一行，每行只有一个值为二进制数的位数s(s<=40)。
输出
每组测试数据对应一个输出。输出包括两行。第一行为"Scenario #i:"(不包括双引号), 其中i为测试数据的组数，从1开始。第二行为受人们喜欢的位数为s的数的个数。每组测试情况以一个空行隔开。
样例输入
2
3
1
样例输出
Scenario #1:
5

Scenario #2:
2

下面是代码
#include "stdafx.h"

int _tmain(int argc, _TCHAR* argv[])
{
    int e,n;
    int d=1;
    int a[100];
    int i;
    a[0]=1;
    a[1]=1;
    for (i=2;i<42;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    scanf_s ("%d",&e);//确定输入的组数
    while (e--)
    {
        scanf_s ("%d",&n);
        if (e==0)//当最后一组时不需要空行
        {
            if (n==0)//当n=0的时候输出也是零
            {
                printf ("Scenario #%d\n",d);
                printf ("0\n");
                d++;
            }
            if (n!=0)
            {
                printf ("Scenario #%d\n",d);
                printf ("%d\n",a[n+1]);
                d++;
            }
        }
        else
        {
            if (n==0)
            {
                printf ("Scenario #%d\n",d);
                printf ("0\n");
                printf ("\n");
                d++;
            }
            if (n!=0)
            {
                printf ("Scenario #%d\n",d);
                printf ("%d\n",a[n+1]);
                printf ("\n");
                d++;
            }
        }
    }
    return 0;
}

因为我的软件是vs2012，他的那个头文件不太一样，还有scanf_s也是vc里面新出来的一个安全检查模式好像，这些没什么关系的。

这个我也不清楚，是写了几个后面的结果猜出来的，不过应该是对的，刚看了7楼的才明白原理。

我也是可以运行，运行出来没问题，到系统上面提交就对不了，很郁闷。。。

思路没问题感觉，不过可能写起来有点复杂，我试试看。