A164497 Number of binary strings of length n with no substrings equal to 0010 0110 or 1011.

13, 21, 34, 54, 87, 140, 227, 368, 597, 967, 1565, 2531, 4093, 6620, 10710, 17330, 28044, 45381, 73432, 118816, 192244, 311049, 503279, 814318, 1317598, 2131931, 3449554, 5581509, 9031072, 14612565, 23643597, 38256113, 61899677, 100155797

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

Formula

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

Crossrefs

Sequence in context: A164481 A164433 A164479 * A164503 A164449 A164439

Adjacent sequences: A164494 A164495 A164496 * A164498 A164499 A164500

Keyword

nonn,easy

Author

R. H. Hardin, Aug 14 2009

Status

approved