問題が下手糞

切り離されていない、一列に並んだn枚の切手がある。左端の切手が表向きで一番上に
くるような切手の畳み方の場合の数をT(n)とする。このとき、全ての切手が一つに重なっ
ており、全体では1枚のサイズにまとまっているとする

(1)T(3),T(4),T(5)を求めよ。

(2)T(n)に関する漸化式を求めよ。

(3)T(n)を求めよ。