#include<iostream.h>
 int main()
{
 long check(int n);//函數聲明
 int n;
 long s;
 cout<<"請輸入信的數目："<<endl;
 cin>>n;
 s=check(n);//函數調用
 cout<<n<<"封信裝錯信封可能的種類數是"<<s<<endl;
 return(0);
} 
 long check(int n)//函數定義
{
 long s;
 if(n==1)
  s=0;
 else if(n==2)
  s=1;
 else
  s=(n-1)*(check(n-1)+check(n-2));//遞歸調用
 return(s);//函數返回值
}