login
A164501
Number of binary strings of length n with no substrings equal to 0010 1001 or 1100.
1
13, 22, 37, 62, 105, 177, 300, 508, 861, 1459, 2472, 4188, 7094, 12016, 20352, 34471, 58385, 98890, 167497, 283703, 480532, 813919, 1378606, 2335065, 3955101, 6699093, 11346824, 19219079, 32552984, 55137750, 93391486, 158185089, 267931521
OFFSET
4,1
FORMULA
G.f.: -x^4*(13-4*x-7*x^2+x^3+3*x^4+4*x^5+8*x^6) / ( -1+2*x-x^3+x^7 ). - R. J. Mathar, Jan 19 2011
CROSSREFS
Sequence in context: A164440 A164435 A164425 * A164495 A164427 A164456
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved