A220127 Number of tilings of a 10 X n rectangle using integer-sided rectangular tiles of area 10.

1, 1, 2, 3, 5, 9, 15, 26, 44, 75, 254, 470, 1130, 2150, 4369, 8889, 17112, 33235, 62619, 117687, 259213, 500978, 1073742, 2114851, 4334588, 8817832, 17673956, 35420952, 69871967, 137274169, 281650158, 556043329, 1139084899, 2264971273, 4589226181, 9256382600

Offset

0,3

Links

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

Example

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

Crossrefs

Column k=10 of A220122.

Sequence in context: A114140 A302018 A096816 * A286887 A018157 A228644

Adjacent sequences: A220124 A220125 A220126 * A220128 A220129 A220130

Keyword

nonn

Author

Alois P. Heinz, Dec 06 2012

Status

approved