2058=三国佚事——巴蜀之危

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int main()
 4 {
 5     int n,i;
 6     long long int a[50];
 7     a[1]=0,a[2]=1;//典型的错排公式。
 8     while(scanf("%d",&n)!=EOF)
 9     {
10         for(i=3;i<=n;i++)
11         {
12             a[i]=(a[i-1]+a[i-2])*(i-1);
13         }
14         printf("%lld\n",a[n]);
15     }
16     return 0;
17 }