发邮件

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？
即没有人收到属于自己的邮件。

输入描述:
输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。

输出描述:
对应每一组数据，输出一个正整数，表示无人收到自己邮件的种数。

输入例子:
2
3

输出例子:
1
2

这个最主要的就是找到公式，仍旧是斐波那契数列的变体
arr[i] = (i-1)*(arr[i-1]+arr[i-2])

#include<stdio.h>

int main(){
    long sum = 1;
    long n,i;
    long arr[100];
    arr[0] = 0;
    arr[1] = 0;
    arr[2] = 1;
    arr[3] = 2;
     for(i = 4;i<100;i++){
            arr[i] = (i-1)*(arr[i-1]+arr[i-2]);
        }
    while(scanf("%ld",&n)!=EOF){

        printf("%ld\n",arr[n]);
    }
    return 0;
}