OFFSET
3,2
COMMENTS
LINKS
Heinrich Ludwig, Table of n, a(n) for n = 3..100
Heinrich Ludwig, Illustration of tiling a 4X4X4 area
Index entries for linear recurrences with constant coefficients, signature (3,-1,-5,5,1,-3,1).
FORMULA
a(n) = (n^4 -6*n^3 +11*n^2 -12)/12 + IF(MOD(n, 2) = 1, -n +2)/2.
G.f.: x^4*(3 + x + 5*x^2 - x^3) / ((1 - x)^5*(1 + x)^2). - Colin Barker, May 12 2017
EXAMPLE
There are 3 non-equivalent ways of tiling a triangular area of side 4 with two tiles of side 2 and an appropriate number (= 8) of tiles of side 1. See example in links section.
PROG
(PARI) concat(0, Vec(x^4*(3 + x + 5*x^2 - x^3) / ((1 - x)^5*(1 + x)^2) + O(x^30))) \\ Colin Barker, May 12 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Heinrich Ludwig, May 12 2017
STATUS
approved