OFFSET
0,3
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..500
FORMULA
G.f.: see Maple program.
EXAMPLE
a(2) = 21, because there are 21 tilings of a 7 X 2 rectangle using integer-sided square tiles:
._._. .___. ._._. ._._. ._._. ._._. ._._. .___. .___. .___. .___.
|_|_| | | |_|_| |_|_| |_|_| |_|_| |_|_| | | | | | | | |
|_|_| |___| | | |_|_| |_|_| |_|_| |_|_| |___| |___| |___| |___|
|_|_| |_|_| |___| | | |_|_| |_|_| |_|_| | | |_|_| |_|_| |_|_|
|_|_| |_|_| |_|_| |___| | | |_|_| |_|_| |___| | | |_|_| |_|_|
|_|_| |_|_| |_|_| |_|_| |___| | | |_|_| |_|_| |___| | | |_|_|
|_|_| |_|_| |_|_| |_|_| |_|_| |___| | | |_|_| |_|_| |___| | |
|_|_| |_|_| |_|_| |_|_| |_|_| |_|_| |___| |_|_| |_|_| |_|_| |___|
._._. ._._. ._._. ._._. ._._. ._._. .___. .___. .___. ._._.
|_|_| |_|_| |_|_| |_|_| |_|_| |_|_| | | | | | | |_|_|
| | | | | | |_|_| |_|_| |_|_| |___| |___| |___| | |
|___| |___| |___| | | | | |_|_| | | | | |_|_| |___|
| | |_|_| |_|_| |___| |___| | | |___| |___| | | | |
|___| | | |_|_| | | |_|_| |___| | | |_|_| |___| |___|
|_|_| |___| | | |___| | | | | |___| | | | | | |
|_|_| |_|_| |___| |_|_| |___| |___| |_|_| |___| |___| |___|
MAPLE
gf:= -(6*x^18 -x^17 -9*x^16 +13*x^15 +20*x^14 -35*x^13 -47*x^12 -76*x^11 -145*x^10 -127*x^9 -8*x^8 +64*x^7 +96*x^6 +68*x^5 +7*x^4 -10*x^3 -13*x^2 -2*x +1) / (6*x^25 +11*x^24 -9*x^23 -10*x^22 +39*x^21 +12*x^20 -70*x^19 -281*x^18 -403*x^17 -110*x^16 -118*x^15 -790*x^14 -179*x^13 +466*x^12 +327*x^11 +669*x^10 +1028*x^9 +231*x^8 -45*x^7 -284*x^6 -273*x^5 -61*x^4 +45*x^3 +31*x^2 +3*x -1):
a:= n-> coeff(series(gf, x, n+1), x, n):
seq(a(n), n=0..30);
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Dec 01 2012
STATUS
approved