cp's OEIS Frontend

A335559 a(n) = 3*a(n-1) + 4*a(n-2) - 2*a(n-3) with a(0)=0, a(1)=1, a(2)=2.

%I A335559 #35 Mar 01 2024 11:13:03
%S A335559 0,1,2,10,36,144,556,2172,8452,32932,128260,499604,1945988,7579860,
%T A335559 29524324,115000436,447938884,1744769748,6796063908,26471392948,
%U A335559 103108894980,401620128916,1564353180772,6093322268020,23734139269316,92447000518484,360090914096676
%N A335559 a(n) = 3*a(n-1) + 4*a(n-2) - 2*a(n-3) with a(0)=0, a(1)=1, a(2)=2.
%C A335559 For n > 0, a(n) is the number of ways to tile a 2 X 2 X (n-1) box with 1 X 1 X 1 cubes and 1 X 2 X 2 plates.
%H A335559 Qianyu Guo, <a href="https://pioneeracademics.com/wp-content/plugins/wonderplugin-pdf-embed/pdfjslight/web/viewer.html?v=2&amp;disabledownload=1&amp;disableprint=1&amp;disabletext=1&amp;disabledoc=1&amp;disableopenfile=1&amp;disablerightclick=1&amp;file=https%3A%2F%2Fpioneeracademics.com%2Fwp-content%2Fuploads%2F2022%2F03%2F2020-Pioneer-Research-Journal.pdf#%5B%7B%22num%22%3A762%2C%22gen%22%3A0%7D%2C%7B%22name%22%3A%22FitH%22%7D%2C698%5D">Cube-plate Tiling Numbers and Their Identities</a>, Pioneer Academics, Vol 7, pp. 227-237, 2020.
%H A335559 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (3,4,-2).
%F A335559 G.f.: (1 - x) / (1 - 3*x - 4*x^2 + 2*x^3). - _Colin Barker_, Jun 14 2020
%e A335559 Here are four of the a(4) = 36 possible tilings of a 2 x 2 x 3 box with cubes and plates:
%e A335559 . ______     ______     ______     _______
%e A335559 ./ / / /|   / /___/|   /___/ /|   / /    /|
%e A335559 /_/_/_/ |  /_/___/||  /___/_/ |  /_/___ //|
%e A335559 | | | | /  | |   ||/  |   | | /  | |___|//
%e A335559 |_|_|_|/   |_|___|/   |_ _|_|/   |_|___|/
%t A335559 LinearRecurrence[{3, 4, -2}, {0, 1, 2}, 30] (* _Greg Dresden_, Jun 14 2020 *)
%o A335559 (PARI) Vec((1 - x) / (1 - 3*x - 4*x^2 + 2*x^3) + O(x^30)) \\ _Colin Barker_, Jun 14 2020
%Y A335559 Cf. A006253, A237358, A237355, A237356.
%K A335559 nonn,easy
%O A335559 0,3
%A A335559 _Qianyu Guo_, Jun 14 2020
%E A335559 More terms from _Colin Barker_, Jun 14 2020