cp's OEIS Frontend

A233139 Number of tilings of a 4 X n rectangle using T and Z tetrominoes.

%I A233139 #22 Feb 07 2017 17:03:27
%S A233139 1,0,0,0,2,4,8,18,44,104,242,564,1320,3090,7228,16904,39538,92484,
%T A233139 216328,506002,1183564,2768424,6475506,15146580,35428712,82869778,
%U A233139 193837148,453396168,1060519538,2480615780,5802302024,13571915922,31745486700,74254506984
%N A233139 Number of tilings of a 4 X n rectangle using T and Z tetrominoes.
%H A233139 Alois P. Heinz, <a href="/A233139/b233139.txt">Table of n, a(n) for n = 0..1000</a>
%H A233139 Wikipedia, <a href="https://en.wikipedia.org/wiki/Tetromino">Tetromino</a>
%H A233139 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (2,0,1,2).
%F A233139 G.f.: (x^3+2*x-1) / (2*x^4+x^3+2*x-1).
%F A233139 a(n) = 2*a(n-1)+a(n-3)+2*a(n-4) for n>3, a(0)=1, a(1)=a(2)=a(3)=0.
%e A233139 a(5) = 4:
%e A233139 ._____.___.  .___._____.  ._._____._.  ._._____._.
%e A233139 |_. ._| ._|  |_. |_. ._|  | |_. ._| |  | |_. ._| |
%e A233139 | |_|___| |  | |___|_| |  | ._|_|_. |  | ._|_|_. |
%e A233139 | ._| |_. |  | ._| |_. |  |_| |_. |_|  |_| ._| |_|
%e A233139 |_|_____|_|  |_|_____|_|  |_____|___|  |___|_____|.
%p A233139 a:= n-> (<<0|1|0|0>, <0|0|1|0>, <0|0|0|1>, <2|1|0|2>>^n.
%p A233139         <<1, 0, 0, 0>>)[1, 1]:
%p A233139 seq(a(n), n=0..40);
%Y A233139 Cf. A084480, A174248, A226322, A230031, A232497, A233191, A233266.
%K A233139 nonn,easy
%O A233139 0,5
%A A233139 _Alois P. Heinz_, Dec 04 2013