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,3

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.

Sequence in context: A031691 A158220 A079654 * A251329 A221754 A036518

Adjacent sequences: A220866 A220867 A220868 * A220870 A220871 A220872

Keyword

nonn

Author

N. J. A. Sloane, Dec 27 2012

Extensions

More terms from Alois P. Heinz, Jun 06 2013

Status

approved