login
A164506
Number of binary strings of length n with no substrings equal to 0011 0110 or 1001.
1
13, 22, 37, 62, 104, 174, 291, 486, 812, 1356, 2265, 3782, 6316, 10546, 17611, 29406, 49104, 81992, 136913, 228614, 381744, 637430, 1064387, 1777302, 2967748, 4955524, 8274745, 13817126, 23071844, 38525274, 64329483, 107417166, 179365064
OFFSET
4,1
FORMULA
G.f.: -x^4*(-13+4*x+7*x^2-14*x^3+15*x^4) / ( (x-1)*(2*x^4-x^3+x^2+x-1) ). - R. J. Mathar, Jan 19 2011
MATHEMATICA
LinearRecurrence[{2, 0, -2, 3, -2}, {13, 22, 37, 62, 104}, 40] (* Harvey P. Dale, Oct 17 2020 *)
CROSSREFS
Sequence in context: A164412 A164472 A164446 * A164440 A164435 A164425
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved