login
A164466
Number of binary strings of length n with no substrings equal to 0001, 0100, or 1011.
1
1, 2, 4, 8, 13, 20, 30, 44, 63, 89, 125, 175, 244, 339, 470, 651, 901, 1246, 1722, 2379, 3286, 4538, 6266, 8651, 11943, 16487, 22759, 31416, 43365, 59858, 82623, 114045, 157416, 217280, 299909, 413960, 571382, 788668, 1088583, 1502549, 2073937, 2862611
OFFSET
0,2
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..2000 (first 500 terms from R. H. Hardin)
FORMULA
G.f.: (x+1)*(x^2-x+1)*(x^3+x^2+1)/((x-1)*(x^4+x-1)). - R. J. Mathar, Jan 19 2011
CROSSREFS
Sequence in context: A247587 A061866 A164476 * A164487 A130840 A115266
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved