HDU2048-神、上帝以及老天爷

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;
}