蓝桥杯_糊涂人寄信_递归

//
#include<bits/stdc++.h>
using namespace std;
#define int long long

int f( int n )
{
    if( n==1 || n==0 ) return 0;
    if( n==2 ) return 1;
    return ( n-1 )*( f( n-1 )+f( n-2 ) );
}

signed main()
{
    int n;
    while( cin>>n )
    {
        cout<<f( n )<<endl;
    }
    return 0;
}
// 20 895014631192902121