login
A164462
Number of binary strings of length n with no substrings equal to 0001 0100 or 0101.
1
13, 20, 33, 55, 89, 143, 232, 377, 610, 986, 1596, 2584, 4181, 6764, 10945, 17711, 28657, 46367, 75024, 121393, 196418, 317810, 514228, 832040, 1346269, 2178308, 3524577, 5702887, 9227465, 14930351, 24157816, 39088169, 63245986, 102334154
OFFSET
4,1
FORMULA
G.f.: -x^4*(-13+6*x-6*x^2+4*x^3+8*x^4) / ( (x-1)*(x^2+1)*(x^2+x-1) ). - R. J. Mathar, Jan 19 2011
CROSSREFS
Sequence in context: A164463 A164470 A164469 * A132946 A278470 A066515
KEYWORD
nonn,easy
AUTHOR
R. H. Hardin, Aug 14 2009
STATUS
approved