求助一道算法题
题目：书架上有N本书，全部取下来，然后再全部放回去，要求每本书都不在原来的位置上，求有多少种摆放方法。

函数原形：int fun（int N）；
例如：输入3返回2；

要考虑算法性能，
大家帮忙看看怎么做比较好

[解决办法]
[n!/e]
e=2.71828...=exp(1)