login
A164463
Number of binary strings of length n with no substrings equal to 0001 0100 or 0110.
1
13, 20, 31, 50, 82, 134, 217, 350, 565, 914, 1480, 2396, 3877, 6272, 10147, 16418, 26566, 42986, 69553, 112538, 182089, 294626, 476716, 771344, 1248061, 2019404, 3267463, 5286866, 8554330, 13841198, 22395529, 36236726, 58632253, 94868978
OFFSET
4,1
FORMULA
G.f.: -x^4*(13-6*x+4*x^2+8*x^3) / ( (x^2-x+1)*(x^2+x-1) ). - R. J. Mathar, Jan 19 2011
CROSSREFS
Sequence in context: A164502 A164474 A164478 * A164470 A164469 A164462
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved