質問: (2)のn=6のときは何通りになるのか教えて欲しいです。 (2)のn=6のときは何通りになるのか教えて欲しいです。
回答: (1)の解答欄付近の図が、ヒントにして全て。 n 枚のとき a[n] 通りあるとすると、a[n] は 左端を縦に1枚貼って、残りを貼る a[n-1] 通りと 左端を横に2枚貼って、残りを貼る a[n-2] 通り の合計になる。他の貼り方は無い。 a[n+2] = a[n+1] + a[n]. (ただし n≧3) a[1] = 1, a[2] = 2 だから、続きを計算すると、 a[3] = a[2] + a[1] = 2 + 1 = 3, a[4] = a[3] + a[2] = 3 + 2 = 5, a[5] = a[4] + a[3] = 5 + 3 = 8, a[6] = a[5] + a[4] = 8 + 5 = 13.