A164461 Number of binary strings of length n with no substrings equal to 0001 0011 or 1110.

13, 21, 33, 51, 79, 121, 185, 283, 431, 657, 1001, 1523, 2319, 3529, 5369, 8171, 12431, 18913, 28777, 43779, 66607, 101337, 154169, 234555, 356847, 542897, 825961, 1256595, 1911759, 2908521, 4424953, 6732043, 10241999, 15581953, 23706089

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

Formula

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

Mathematica

LinearRecurrence[{1, 1, 1, -2}, {13, 21, 33, 51}, 40] (* Harvey P. Dale, Dec 12 2017 *)

Crossrefs

Sequence in context: A164448 A164424 A164450 * A164499 A164442 A164488

Adjacent sequences: A164458 A164459 A164460 * A164462 A164463 A164464

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved