A164440 Number of binary strings of length n with no substrings equal to 0000 0110 or 1011.

13, 22, 37, 62, 104, 174, 291, 487, 815, 1364, 2283, 3821, 6395, 10703, 17913, 29980, 50176, 83977, 140548, 235228, 393689, 658897, 1102762, 1845636, 3088946, 5169810, 8652445, 14481152, 24236359, 40563147, 67888452, 113621409, 190162306

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

Formula

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

a(n) = 2*a(n-1) - a(n-2) + a(n-3) - a(n-4) + a(n-5). - Wesley Ivan Hurt, Jul 07 2025

Crossrefs

Sequence in context: A164472 A164446 A164506 * A164435 A164425 A164501

Adjacent sequences: A164437 A164438 A164439 * A164441 A164442 A164443

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved