A219868 Number of tilings of a 5 X n rectangle using dominoes and straight (3 X 1) trominoes.

1, 2, 15, 143, 1069, 9612, 82634, 707903, 6155230, 53074167, 458901955, 3968548571, 34293794622, 296497719200, 2563023778341, 22155553744380, 191528023181443, 1655649630655481, 14312296720331975, 123722938782920490, 1069522524403416934, 9245501816227527991

Offset: 0

Author

Alois P. Heinz, Nov 30 2012

Keywords

• nonn

Examples

			a(2) = 15, because there are 15 tilings of a 5 X 2 rectangle using dominoes and straight (3 X 1) trominoes:
.___.  .___.  .___.  .___.  .___.  .___.  .___.  .___.
| | |  |___|  | | |  |___|  | | |  |___|  | | |  |___|
| | |  |___|  |_|_|  | | |  | | |  |___|  |_|_|  | | |
|_|_|  |___|  |___|  |_|_|  |_|_|  |___|  |___|  |_|_|
| | |  | | |  | | |  | | |  |___|  |___|  |___|  |___|
|_|_|  |_|_|  |_|_|  |_|_|  |___|  |___|  |___|  |___|
.___.  .___.  .___.  .___.  ._._.  ._._.  .___.
| | |  | | |  |___|  |___|  | | |  | | |  |___|
|_|_|  |_|_|  |___|  |___|  |_| |  | |_|  | | |
| | |  | | |  | | |  | | |  | |_|  |_| |  | | |
| | |  |_|_|  | | |  |_|_|  | | |  | | |  |_|_|
|_|_|  |___|  |_|_|  |___|  |_|_|  |_|_|  |___|
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..500

Crossrefs

Column k=5 of A219866.