http://acm.hdu.edu.cn/showproblem.php?pid=2048
#include<iostream>
#include<cstdio>
using namespace std;
double fact(int n){
double s=1;
for(int i=1;i<=n;i++){
s=s*i;
}
return s;
}
double f[25];
int main(){
int n,x;
f[2]=1,f[3]=2;
for(int i=3;i<=20;i++){
f[i]=(i-1)*(f[i-1]+f[i-2]);
}
scanf("%d",&n);
while(n--){
scanf("%d",&x);
printf("%.2lf%%\n",(f[x]/fact(x))*100);
}
return 0;
}