>>940
タイルを(m,n)
m=1or2
により番号を付ける。

n=1から順にタイルを敷き詰めていく

3色の場合
(1,1)と(2,1)は異なる色であれば何でもいい。6通り
(2,1)は (1,1)と異なればなんでもいい。2通り
(2,2)は(2,1)と(1,2)により決まる。1通り
…とやっていくことにより、
6*2^(n-1)通りと分かる。

4色の場合も同様