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: A164433 A164479 A164431 * A164503 A067516 A164449

Adjacent sequences: A164494 A164495 A164496 * A164498 A164499 A164500

Keyword

nonn

Author

R. H. Hardin Aug 14 2009

Status

approved