算法學習之路|不容易（模拟）

事情是這樣的——HDU有個網名叫做8006的男性同學，結交網友無數，最近該同學玩起了浪漫，同時給n個網友每人寫了一封信，這都沒什麼，要命的是，他竟然把所有的信都裝錯了信封！注意了，是全部裝錯喲！

現在的問題是：請大家幫可憐的8006同學計算一下，一共有多少種可能的錯誤方式呢？

輸入格式：

輸入資料包含多個多個測試執行個體，每個測試執行個體占用一行，每行包含一個正整數n（1輸出格式：

對于每行輸入請輸出可能的錯誤方式的數量，每個執行個體的輸出占用一行。

輸入樣例：

2

3

輸出樣例：

1

關鍵是總結規律：x>2時，f(x)=(x-1)(f(x-1)+f(x-2))