放书(bf)
【问题描叙】
N本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？
【输入格式】
输入文件bf.in只有一个正整数N（1<=N<=50）
【输出格式】
输出文件bf.out只有一个正整数，表示有多少种摆放方法。
【输入样例】
2
【输出样例】
1
我们老师说用公式加上高精度可以做满分可是我想问问公式是虾米东西我们老师说是F[N]=F[N-1]*N+F[N-2]可是我试了几个不对啊。（附上：n=3 F[N]=2;n=4 f[n]=9;n=5 f[n]=44）