login
A164471
Number of binary strings of length n with no substrings equal to 0001 0101 or 1000.
2
13, 21, 35, 59, 99, 167, 283, 479, 811, 1375, 2331, 3951, 6699, 11359, 19259, 32655, 55371, 93887, 159195, 269935, 457707, 776095, 1315963, 2231375, 3783563, 6415487, 10878235, 18445359, 31276331, 53032799, 89923515, 152476175, 258541771
OFFSET
4,1
FORMULA
G.f.: -x^4*(-13+5*x-6*x^2+16*x^3) / ( (x-1)*(2*x^3+x-1) ). - R. J. Mathar, Jan 19 2011
CROSSREFS
Sequence in context: A164459 A164453 A164465 * A164477 A164423 A164422
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved