円周上の2n個の点を交差しない線分で結ぶ方法を数え上げる問題（４）

　円周上の2n個の点を交差しない線分で結ぶ方法を数え上げる問題（４）を紹介します。

問題（４）

　円周上に2n個の点をとり、２つずつを互いに交わらないように線分で結ぶ方法をf(2n)とするとき、f(2n)が満たす漸化式を考察せよ。