A164501 Number of binary strings of length n with no substrings equal to 0010 1001 or 1100.

13, 22, 37, 62, 105, 177, 300, 508, 861, 1459, 2472, 4188, 7094, 12016, 20352, 34471, 58385, 98890, 167497, 283703, 480532, 813919, 1378606, 2335065, 3955101, 6699093, 11346824, 19219079, 32552984, 55137750, 93391486, 158185089, 267931521

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,-1,0,0,0,1).

Formula

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

Crossrefs

Sequence in context: A164440 A164435 A164425 * A164495 A164427 A164456

Adjacent sequences: A164498 A164499 A164500 * A164502 A164503 A164504

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved