>>142 3×2nの領域に敷き詰められたパターンの数をS(n)とする。
右端の3×2の領域のブロックのパターンは、下のどれか。それぞれの数をA(n)、B(n)、C(n)とする。
┏━━┓     ┏━━┓     ┼┼┏┓
┗━━┛     ┗━━┛     ┼┼┃┃
┏━━┓     ┼┼┏┓     ┼┼┃┃
┗━━┛     ┼┼┃┃     ┼┼┗┛
┏━━┓     ┼┼┃┃     ┏━━┓
┗━━┛     ┼┼┗┛     ┗━━┛
S(n)=A(n)+B(n)+C(n)で、A(1)=B(1)=C(1)=1
Bタイプで終了していたパターンにさらに、Bタイプが続く場合、境界線上の
二つの縦のタイルを横に置き換える事も可能であることに注意すると、
A(n+1)=A(n)+B(n)+C(n)
B(n+1)=A(n)+2B(n)+C(n)
C(n+1)=A(n)+B(n)+2C(n) が成立
... (中略) ... A(n+2)=4A(n+1)-A(n) ... (中略) ...
S(n)={(3+√3)(2+√3)^n + (3-√3)(2-√3)^n}/6