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 A164443 A164410

Adjacent sequences: A164424 A164425 A164426 * A164428 A164429 A164430

Keyword

nonn

Author

R. H. Hardin Aug 14 2009

Status

approved