>>142
わからない問題があるんですが、教えていただけませんか？

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

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

(2)T(n+2),T(n+1),T(n)の間に成り立つ漸化式を求めよ。

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