%I #36 Jul 26 2023 17:49:38
%S 1,1,2,6,17,43,108,280,727,1875,4832,12470,32191,83075,214372,553214,
%T 1427673,3684333,9507936,24536616,63320419,163407771,421697922,
%U 1088253936,2808400703,7247494517,18703234038,48266468208,124558777387,321442392689,829529751892
%N Number of ways of tiling a 2 X n rectangle with dominoes and trominoes.
%C The old entry with this sequence number was a duplicate of A007737.
%D Jaime Rangel-Mondragon, Polyominoes and Related Families, The Mathematica Journal, 9:3 (2005), 609-640.
%H Alois P. Heinz, <a href="/A019439/b019439.txt">Table of n, a(n) for n = 0..2430</a>
%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (2,0,3,2,1,-1).
%F G.f.: -(x^3+x-1)/(x^6-x^5-2*x^4-3*x^3-2*x+1). - _Alois P. Heinz_, Sep 24 2009
%p a:= n-> (Matrix([[1, 1, 0, 0, 1, 1]]). Matrix (6, (i,j)-> if i=j-1 then 1 elif j=1 then [2, 0, 3, 2, 1, -1][i] else 0 fi)^n)[1,2]: seq(a(n), n=0..30); # _Alois P. Heinz_, Sep 24 2009
%t LinearRecurrence[{2, 0, 3, 2, 1, -1}, {1, 1, 2, 6, 17, 43}, 40] // Rest (* _Jean-François Alcover_, Feb 18 2016 *)
%Y Column k=2 of A364457.
%K nonn,easy
%O 0,3
%A _N. J. A. Sloane_, Oct 04 2008
%E More terms from _Alois P. Heinz_, Sep 24 2009
%E a(0)=1 prepended by _Alois P. Heinz_, Jul 25 2023