A164496 Number of binary strings of length n with no substrings equal to 0010 0110 or 1001.

13, 21, 35, 58, 96, 159, 264, 438, 727, 1206, 2001, 3319, 5506, 9133, 15151, 25133, 41694, 69165, 114739, 190338, 315752, 523795, 868921, 1441440, 2391195, 3966724, 6580367, 10916098, 18108619, 30040197, 49833403, 82668121, 137137355

Offset

4,1

Links

R. H. Hardin, Table of n, a(n) for n=4..500

Index entries for linear recurrences with constant coefficients, signature (2,0,-2,2,-1,1).

Formula

G.f.: -x^4*(13-5*x-7*x^2+14*x^3-4*x^4+8*x^5) / ( -1+2*x-2*x^3+2*x^4-x^5+x^6 ). - R. J. Mathar, Jan 19 2011

Crossrefs

Sequence in context: A164432 A034292 A163113 * A164459 A164453 A164465

Adjacent sequences: A164493 A164494 A164495 * A164497 A164498 A164499

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved