hdu-2048 神、上帝以及老天爷

#include<stdio.h>int main(){   double arr[25];   int n,m,i;   arr[1]=0;   arr[2]=1;   for(i=3;i<=20;i++)    arr[i]=(i-1)*(arr[i-1]+arr[i-2]);        //找出分子，也就是满足条件的情况   scanf("%d",&n);   while(n--)   {  double k=1;     scanf("%d",&m);  for(i=1;i<=m;i++)   k=k*i;                                                  //                       k为当输入的数为m时所有的情况，注意定义的类型  printf("%.2lf%%\n",arr[m]*100.0/k);   }return 0;}