杭电 2048 神、上帝以及老天爷

题目地址：

　　http://acm.hdu.edu.cn/showproblem.php?pid=2048

　　这个题目需要用到递归的思想，这应该也算是一个经典问题！对于这道题的分析，我认为这哥们写的很不错，地址如下：

　　http://blog.sina.com.cn/s/blog_8a24b3a3010104d7.html#commonComment

　　还有一个小插曲：

　　　　这个题目的此时样例在n >= 10的时候，输出结果都是36.79%。。。。刚看到这个问题时，我还以为是我程序写错了呢，这也耽误了不少功夫！

 

我的代码：

　　

#include<stdio.h>

double fac(int n)
{
    double s = 1;
    int i;
    for( i = 2; i <= n; i++ )
        s = s * i;
    return s;
}

int main()
{
    int c, n, i;
    double f[25];
    f[2] = 1.0;
    f[3] = 2.0;
    for( i = 4; i <= 20; i++ )
        f[i] = (f[i-1]+f[i-2])*(i-1);
    //printf("%lld\n",f[20]);
    scanf( "%d", &c );
    while( c-- )
    {
        scanf( "%d", &n );
        printf("%.2lf%%\n",f[n]/fac(n)*100.0);
    }
    return 0;
}