A220055 - OEIS

%I #7 Aug 20 2024 09:26:52

%S 1,1,87,849,16839,249651,4134881,65564239,1057354073,16939662301,

%T 272086395449,4365892578855,70082433262847,1124809701807527,

%U 18054055051423891,289774657566172859,4651038841674376909,74651407535212480809,1198192596525147061411

%N Number of tilings of a 5 X n rectangle using right trominoes and 1 X 1 tiles.

%H Alois P. Heinz, <a href="/A220055/b220055.txt">Table of n, a(n) for n = 0..300</a>

%H <a href="/index/Rec#order_14">Index entries for linear recurrences with constant coefficients</a>, signature (7, 143, 144, -1701, -756, 5229, 308, -3069, -1738, 1180, -64, -212, -152, 76).

%F G.f.: see Maple program.

%p gf:= (20*x^12 +88*x^11 -162*x^10 +26*x^9 +506*x^8 +453*x^7 -605*x^6 -300*x^5 -12*x^4 +47*x^3 +63*x^2 +6*x -1) /

%p (76*x^14 -152*x^13 -212*x^12 -64*x^11 +1180*x^10 -1738*x^9 -3069*x^8 +308*x^7 +5229*x^6 -756*x^5 -1701*x^4 +144*x^3 +143*x^2 +7*x -1):

%p a:= n-> coeff (series (gf, x, n+1), x, n):

%p seq(a(n), n=0..30);

%Y Column k=5 of A220054.

%K nonn

%O 0,3

%A _Alois P. Heinz_, Dec 03 2012