题目描述

某人写了 $N$ 封信，用去 $N$ 个信封，结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式（错位排列的递推公式）：

基本形式：$D(1)=0; D(2)=1$

递归形式：$D(n)=(n-1)*( D(n-1)+D(n-2))$

输入

一个正整数$N(N \lt 13)$。

输出

所有的信都装错信封的不同情况数。

样例

1

0

来源

递归