先生から教えてもらった面白い問題です！
答えをみてなるほど！っとなって皆さんにも解いてもらいたいと思ったので掲載しますね^ - ^

切り離されていない、一列に並んだ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)を求めよ。

腕に自信のある方はぜひ試してみてください！(^O^)
この感動を強要したいです！