login
A164455
Number of binary strings of length n with no substrings equal to 0001 0011 or 0111.
1
13, 22, 36, 56, 89, 138, 212, 328, 501, 766, 1172, 1784, 2721, 4146, 6308, 9608, 14621, 22246, 33860, 51512, 78377, 119258, 181428, 276040, 419973, 638926, 972084, 1478904, 2249969, 3423106, 5207812, 7923080, 12054061, 18338742, 27900260
OFFSET
4,1
FORMULA
G.f.: -x^4*(13-4*x-8*x^2-16*x^3+16*x^4) / ( (2*x^3+x^2-1)*(x-1)^2 ). - R. J. Mathar, Jan 19 2011
CROSSREFS
Sequence in context: A374254 A336263 A059408 * A164504 A162245 A159302
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved