六一礼物
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
小明班上有N个人，在六一这一天老师为每一个同学都准备了不同的礼物，礼物都放在相同的盒子中，每一个人拿一个盒子，求所有同学都拿错了有多少种情况。可用参考下面公式：
递推边界：f(1)=0; f(2)=1
递推公式：f(n)=(n-1)*( f(n-1)+f(n-2))
输入格式
班级人数正整数N，N<13。
输出格式
所有的人都拿错了的的不同情况数。
样例
4
9
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小明班上有N个人，在六一这一天老师为每一个同学都准备了不同的礼物，礼物都放在相同的盒子中，每一个人拿一个盒子，求所有同学都拿错了有多少种情况。可用参考下面公式：
递推边界：f(1)=0; f(2)=1
递推公式：f(n)=(n-1)*( f(n-1)+f(n-2))
班级人数正整数N，N<13。
所有的人都拿错了的的不同情况数。
4
9