A164471 Number of binary strings of length n with no substrings equal to 0001 0101 or 1000.

13, 21, 35, 59, 99, 167, 283, 479, 811, 1375, 2331, 3951, 6699, 11359, 19259, 32655, 55371, 93887, 159195, 269935, 457707, 776095, 1315963, 2231375, 3783563, 6415487, 10878235, 18445359, 31276331, 53032799, 89923515, 152476175, 258541771

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

Formula

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

Crossrefs

Sequence in context: A164459 A164453 A164465 * A164477 A164423 A164422

Adjacent sequences: A164468 A164469 A164470 * A164472 A164473 A164474

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved