OFFSET
0,2
COMMENTS
A003775 counts the tilings of the 5 X (2n) board, and this sequence here counts only those that cannot be broken into tilings of two or more smaller 5 X (2n') boards with edge lengths n' < n by cutting "vertically" through the tiling parallel to the "short" side of length 5.
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (7,-7,1).
FORMULA
G.f.: (1 + x - 18*x^2 + 13*x^3 - x^4)/((1-x)*(1 - 6*x + x^2)).
a(n) = 1 + 6*A001653(n) for n>1. - Bruno Berselli, Nov 27 2013
a(n) = 6*a(n-1) - a(n-2) - 4, n>=4. - R. J. Mathar, Nov 07 2015
a(n) = 1 + (3/2)*(3-2*sqrt(2))^n*(2+sqrt(2)) + (3-3/sqrt(2))*(3+2*sqrt(2))^n for n>1. - Colin Barker, Mar 05 2016
PROG
(PARI) Vec((-18*x^2+13*x^3-x^4+x+1)/((1-x)*(1-6*x+x^2)) + O(x^30)) \\ Colin Barker, Mar 05 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
R. J. Mathar, Nov 27 2013
STATUS
approved