SDUT-OJ三国轶事--巴蜀之危

#include<stdio.h>
int main()
{
    int n, i;
    long long int f[21];
    while(~scanf("%d", &n))
    {
        for(i = 1; i <= n; i++)
        {

            if(i == 1)
            {
                f[i] = 0;
            }
            else if(i == 2)
            {
                f[i] = 1;
            }
            else
            {
                f[i] = (i - 1)*(f[i - 1] + f[i - 2]);
            }
        }
        printf("%lld\n", f[n]);
    }
    return 0;
}