東京大学 前期 1995年 第3問 (問題) 二辺の長さが1と2の長方形と一辺の長さが2の正方形の2種類のタイルがある. 縦2,横の長方形の部屋をこれらのタイルで過不足なく敷きつめることを考える. そのような並べ方の総数をで表す. ただしは正の整数である. たとえば,,である. このとき以下の問いに答えよ. のとき,を,を用いて表せ. をで表せ.