A164463 Number of binary strings of length n with no substrings equal to 0001 0100 or 0110.

13, 20, 31, 50, 82, 134, 217, 350, 565, 914, 1480, 2396, 3877, 6272, 10147, 16418, 26566, 42986, 69553, 112538, 182089, 294626, 476716, 771344, 1248061, 2019404, 3267463, 5286866, 8554330, 13841198, 22395529, 36236726, 58632253, 94868978

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

Formula

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

Crossrefs

Sequence in context: A164502 A164474 A164478 * A164470 A164469 A164462

Adjacent sequences: A164460 A164461 A164462 * A164464 A164465 A164466

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved