在世界的某个角落有这样的一个国家，他们的计数全部是采用二进制的。这样的好处就是他们只需要两个阿拉伯数字就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;
}

我用你的程序在Dev++上调试了，结果出现bug,你可以看一下

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

&3楼改为<stdio.h>吧~

还有，我想知道运算结果是如何得来的？？？
能否说明一下
  for (i=2;i<42;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
是怎样得来的？？？

如果是这样应该没问题啊，我用dev （改了头文件之类的）也可以运行啊。

1位时，0开头的有1个，1开头的有1个

n位时，0开头的有a个，1开头的有b个
0开头的前面可以解0，也可以接1；1开头的前面只能接0，所以
n+1位时，0开头的有a+b个，1开头的有a个

对于斐波那契数列，最快的方法是矩阵的快速幂

弄懂了，其实是我没把题目读懂，原来000也算一个，自个儿理解时把这个漏了，然后把101当作两个1相加处理，难怪那么难

生成数列 Ni = N(i-1)+N(i-2)，如 1,1,2,3,5,8,13,21,......
是这个数列的一个故事吧？

这个思路试一试吧。将输入位数每一位都为1的十进制数求出，如输入3，就用7，输入4，就用15，输入5，就用31，再对0~31每个数被2除，商再被2除，连续两次余1的应该就是不受欢迎的。