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

Author

Alois P. Heinz, Dec 06 2012

Keywords

• nonn

Examples

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

Links

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

Crossrefs

Column k=8 of A220122.