学步园

好好找规律吧，找出来就迎刃而解了。

#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;  
}