A220869 Number of ways to tile an 8 X n rectangle with 1 X 2 and 2 X 2 tiles (i.e., dominoes and squares).

1, 1, 171, 1037, 48605, 550969, 16231655, 242436361, 5811552169, 99314257745, 2155420214569, 39424864309289, 814300033798553, 15418987976034589, 310609546719927905, 5986274269170524449, 119070864662878688121, 2315588762204123710545, 45762166856599268084337

Offset: 0

Author

N. J. A. Sloane, Dec 27 2012

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..300
• S. Butler and S. Osborne, Counting tilings by taking walks, 2012.

Crossrefs

Cf. A063652, A220870.

Extensions

More terms from Alois P. Heinz, Jun 06 2013