某个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？

（递归）某个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？#include <stdio.h>
int fun(int n){
if(n==0||n==1)
return 0;
if(n==2)
return 1;
else{
return (n-1)*(fun(n-1)+fun(n-2));
}
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
printf("%d",fun(n));

}

return 0;
}