巴蜀之危

题目链接

 #include<stdio.h>
  #include<stdlib.h>
  int main()
  {
      int n;
      while(scanf("%d",&n)!=EOF)
      {
          int i;
          long long int f[100];
          if(n==0) break;
          f[1]=0;f[2]=1;f[3]=2;
          for(i=4;i<=n;i++)
          {
              f[i]=(i-1)*(f[i-1]+f[i-2]);
          }
          printf("%lld\n",f[n]);
      }
      return 0;
  }