login
A164422
Number of binary strings of length n with no substrings equal to 0000 0010 or 1010.
1
13, 21, 35, 60, 102, 171, 287, 484, 817, 1377, 2319, 3907, 6585, 11098, 18701, 31512, 53102, 89486, 150797, 254112, 428212, 721597, 1215992, 2049113, 3453034, 5818835, 9805537, 16523676, 27844658, 46922064, 79070112, 133243983, 224534381
OFFSET
4,1
FORMULA
G.f.: -x^4*(13+8*x+14*x^2+12*x^3+8*x^4) / ( -1+x+x^3+x^4+x^5 ). - R. J. Mathar, Dec 01 2011
CROSSREFS
Sequence in context: A164471 A164477 A164423 * A164500 A164430 A045679
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved