

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
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

4,1


LINKS



FORMULA

G.f.: x^4*(13+4*x+7*x^214*x^3+15*x^4) / ( (x1)*(2*x^4x^3+x^2+x1) ).  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



KEYWORD

nonn,easy


AUTHOR



STATUS

approved



