练习专区
今天的一小步就是明天的一大步
Problem 1131 糊涂人寄信
Accepted: 10
Total Submit: 14
Time Limit: 1000ms
Memory Limit: 30720KB
Description
有一个糊涂人，写了n封信和n个信封，到了邮寄的时候，把所有的信都装错了信封。设Dn为装错信封可能的种类数，可以用下面的递归公式：
D(n) = (n-1)( D(n-1) + D(n-2) )
D(2) = 1
D(1) = 0
编程求Dn，n由键盘输入。
Input
每行输入一个正整数n表示一种情况。
Output
输出相应的Dn。
Sample Input
Sample Output
Hint