A164427 Number of binary strings of length n with no substrings equal to 0000 0011 or 0110.

13, 22, 37, 63, 105, 177, 297, 500, 839, 1411, 2370, 3984, 6693, 11249, 18901, 31764, 53374, 89694, 150720, 253277, 425607, 715204, 1201837, 2019598, 3393765, 5702960, 9583358, 16104079, 27061604, 45474878, 76416880, 128412479, 215786884

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

Formula

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

Crossrefs

Sequence in context: A164425 A164501 A164495 * A164456 A164410 A164421

Adjacent sequences: A164424 A164425 A164426 * A164428 A164429 A164430

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved