求杨大哥解释下   我昨天晚上想了一晚上也没想明白

这种递归推导题大多都是加法原则的应用，只是其中有一些代换之类的思想

比如这题，1-n的错位排列有多少个，错位排列是指第i位不为i，比如n=3，3,2,1这个排列第2位是2，所以不是错位排列

那是举了几个例子猜出来的

我晕，怎么跟我想的一样啊，好失望啊

没有办法....

呵呵，我猜也是。两位别介意，没别的意思。
记得以后把题目网址加上。

#include "stdio.h"

int main()
{
    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;
}