n人のときの場合の数をa_nとする
なお a_0=1 とする
a_2=1
a_4=2
a_6=5

8人のとき
1番目と2番目がペアになるとき　a_0*a_6通り
1番目と4番目がペアになるとき　a_2*a_4通り
1番目と6番目がペアになるとき　…
1番目と8番目がペアになるとき　…
これらの合計で　a_8=14通り

以下同様に順次計算