A159617 G.f.: (1-x)/(1-8*x-8*x^2+8*x^3).
1, 7, 64, 560, 4936, 43456, 382656, 3369408, 29668864, 261244928, 2300355072, 20255449088, 178356473856, 1570492542976, 13828748541952, 121767076888576, 1072202663100416, 9441127931576320, 83132508142305280, 732011467286249472
Offset: 0
Links
- Vincenzo Librandi, Table of n, a(n) for n = 0..1000
- M. Katz, C. Stenson, Tiling a 2xn-board with squares and dominoes, J. Int. Seq. 12 (2009) # 09.2.2.
- Index entries for linear recurrences with constant coefficients, signature (8,8,-8).
Programs
-
Mathematica
CoefficientList[Series[(1 - x)/(1 - 8 x - 8 x^2 + 8 x^3), {x, 0, 40}], x] (* Vincenzo Librandi, Dec 11 2012 *) -
PARI
Vec((1 - x) / (1 - 8*x - 8*x^2 + 8*x^3) + O(x^25)) \\ Colin Barker, Jul 05 2020
Formula
a(n) = 8*a(n-1) + 8*a(n-2) - 8*a(n-3) for n>2. - Colin Barker, Jul 05 2020
Comments