A220125 Number of tilings of an 8 X n rectangle using integer-sided rectangular tiles of area 8.

1, 1, 2, 3, 9, 16, 35, 65, 250, 495, 1209, 2412, 6510, 13707, 32467, 68285, 176843, 387518, 926118, 2022259, 4928293, 11009067, 25938745, 57797488, 137808762, 311753120, 730878789, 1651849769, 3880235364, 8842052707, 20602970440, 46930887843, 109406749213

Offset

0,3

Links

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

Example

a(3) = 3, because there are 3 tilings of an 8 X 3 rectangle using integer-sided rectangular tiles of area 8:
._._._.   .___._.   ._.___.
| | | |   |   | |   | |   |
| | | |   |   | |   | |   |
| | | |   |   | |   | |   |
| | | |   |___| |   | |___|
| | | |   |   | |   | |   |
| | | |   |   | |   | |   |
| | | |   |   | |   | |   |
|_|_|_|   |___|_|   |_|___|

Crossrefs

Column k=8 of A220122.

Sequence in context: A298355 A023147 A220123 * A095742 A011951 A324014

Adjacent sequences: A220122 A220123 A220124 * A220126 A220127 A220128

Keyword

nonn

Author

Alois P. Heinz, Dec 06 2012

Status

approved