三国佚事——巴蜀之危

PRoblem Description

Input

         题目有多组数据，处理到文件结尾，丞相共写了n（1 <= n <= 20）封书信，输入一个正数n。

Output

         输出书信传错的情况数。

Example Input

136
Example Output
02265#include<stdio.h>void main(){    int n,i;    long long int a[151];    a[1]=0,a[2]=1;    while(~scanf("%d",&n))    {        for(i=3;i<=n;i++)            a[i]=(i-1)*(a[i-1]+a[i-2]);        printf("%lld/n",a[n]);    }}