当方、門外漢のしがないプログラマではありますが、
面白そうな問題でしたので晒してみます。

問題：
偶数ｎ人の集合から、n/2 組のペアを作る
１度ペアになった相手とは２度とペアを組まないという条件のもとで
n/2組のペアを作りきれる場合は何通りあるか？

これの一般項をもとめたい