login
A164460
Number of binary strings of length n with no substrings equal to 0001 0011 or 1101.
1
13, 21, 33, 50, 76, 115, 173, 261, 393, 591, 889, 1336, 2007, 3015, 4528, 6800, 10212, 15335, 23028, 34580, 51926, 77973, 117085, 175815, 264004, 396428, 595275, 893863, 1342221, 2015473, 3026425, 4544465, 6823946, 10246803, 15386547, 23104360
OFFSET
4,1
FORMULA
G.f.: -x^4*(-13+5*x+9*x^2+3*x^3-10*x^4-4*x^5+8*x^6) / ( (x-1)*(x^6-x^4+x^2+x-1) ). - R. J. Mathar, Jan 19 2011
CROSSREFS
Sequence in context: A164444 A164438 A164490 * A164448 A164424 A164450
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved