A164477 Number of binary strings of length n with no substrings equal to 0001 0110 or 1000.

13, 21, 35, 59, 100, 170, 289, 492, 838, 1428, 2434, 4149, 7073, 12058, 20557, 35047, 59751, 101869, 173676, 296100, 504821, 860670, 1467358, 2501702, 4265158, 7271679, 12397505, 21136540, 36035745, 61437441, 104744863, 178579807

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

Formula

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

a(n) = 2*a(n-1)-a(n-3)+a(n-5)-a(n-6). - Wesley Ivan Hurt, Oct 02 2021

Crossrefs

Sequence in context: A164453 A164465 A164471 * A164423 A164422 A164500

Adjacent sequences: A164474 A164475 A164476 * A164478 A164479 A164480

Keyword

nonn

Author

R. H. Hardin, Aug 14 2009

Status

approved