ありがちな問題だが,計算練習程度にはなるだろう

n は自然数とする.縦 3 ,横 2n の長方形の床に,縦 2 ,横 1 の
長方形のタイル 3n 枚を隙間なく敷き詰める.ただし,タイルは
裏返さなければ90°回転してもよい.敷き詰め方は何通りあるか.
なお,床は決まった方向から見るものとする.