login
A164430
Number of binary strings of length n with no substrings equal to 0000 0011 or 1100.
1
13, 21, 36, 62, 105, 178, 303, 516, 878, 1494, 2543, 4329, 7369, 12544, 21354, 36352, 61884, 105349, 179343, 305309, 519751, 884813, 1506288, 2564276, 4365376, 7431537, 12651316, 21537377, 36664853, 62417606, 106258647, 180892877
OFFSET
4,1
FORMULA
G.f.: -x^4*(-13-8*x-2*x^2+8*x^3+14*x^4+12*x^5+8*x^6)/(1-x-x^2-x^3+x^5+x^6+x^7). - R. J. Mathar, Jan 19 2011
CROSSREFS
Sequence in context: A164423 A164422 A164500 * A045679 A137194 A053659
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved