A164488 Number of binary strings of length n with no substrings equal to 0001 1010 or 1101.

13, 21, 33, 52, 81, 126, 195, 301, 464, 715, 1101, 1695, 2609, 4015, 6178, 9506, 14626, 22503, 34622, 53267, 81952, 126084, 193981, 298440, 459150, 706402, 1086798, 1672036, 2572423, 3957665, 6088855, 9367684, 14412151, 22173046, 34113157

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

Formula

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

Mathematica

LinearRecurrence[{2, -1, 1, -1, 0, 1, -1}, {13, 21, 33, 52, 81, 126, 195}, 40] (* Harvey P. Dale, Dec 02 2014 *)

Crossrefs

Sequence in context: A164461 A164499 A164442 * A164436 A164498 A164485

Adjacent sequences: A164485 A164486 A164487 * A164489 A164490 A164491

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved