A164435 Number of binary strings of length n with no substrings equal to 0000 0101 or 1011

13, 22, 37, 62, 104, 175, 295, 496, 834, 1403, 2360, 3969, 6676, 11230, 18889, 31771, 53440, 89888, 151193, 254310, 427757, 719498, 1210212, 2035607, 3423943, 5759156, 9687042, 16293847, 27406656, 46098673, 77539112, 130422714, 219374241

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

Formula

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

Crossrefs

Sequence in context: A164446 A164506 A164440 * A164425 A164501 A164495

Adjacent sequences: A164432 A164433 A164434 * A164436 A164437 A164438

Keyword

nonn

Author

R. H. Hardin Aug 14 2009

Status

approved