好好找规律吧,找出来就迎刃而解了。
#include<stdio.h>
int main()
{
int n,i;
long long int a[157];
a[0]=0;
a[1]=0;
a[2]=1;
for(i=3;i<157;i++)
{
a[i]=(i-1)*(a[i-1]+a[i-2]);
}
while(scanf("%d",&i)!=EOF)
{
printf("%lld\n",a[i]);
}
return 0;
}