login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A226370
Number of tilings of a 6 X n rectangle using integer-sided square tiles of area > 1.
2
1, 0, 1, 1, 3, 2, 7, 7, 16, 19, 40, 51, 98, 136, 245, 355, 617, 923, 1560, 2386, 3962, 6147, 10085, 15804, 25716, 40569, 65652, 104040, 167738, 266634, 428798, 683021, 1096560, 1749127, 2804915, 4478363, 7175960, 11464553, 18360713, 29346366, 46982101
OFFSET
0,5
FORMULA
G.f.: 1/(1-x^2-x^3-2*x^4-x^6).
a(n) = a(n-2)+a(n-3)+2*a(n-4)+a(n-6) for n>5, a(0) = a(2) = a(3) = 1, a(1) = 0, a(4) = 3, a(5) = 2.
EXAMPLE
a(4) = 3:
._._._._. ._._._._. ._._._._.
| | | | | | | |
| | |___|___| |___|___|
| | | | | | |
|_______| | | |___|___|
| | | | | | | |
|___|___| |_______| |___|___|
MAPLE
a:= n-> (Matrix(6, (i, j)-> `if`(i+1=j, 1,
`if`(i=6, [1, 0, 2, 1, 1, 0][j], 0)))^n. <<1, 0, 1, 1, 3, 2>>)[1, 1]:
seq(a(n), n=0..60);
CROSSREFS
Column k=6 of A226206.
Sequence in context: A120633 A095353 A324876 * A054183 A357939 A188656
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Jun 05 2013
STATUS
approved