login
A164158
Number of binary strings of length n with equal numbers of 0001 and 0101 substrings
1
1, 2, 4, 8, 14, 24, 43, 76, 134, 244, 449, 828, 1551, 2934, 5564, 10620, 20390, 39236, 75721, 146612, 284397, 552594, 1075770, 2097260, 4093515, 7999814, 15650618, 30646304, 60063574, 117815288, 231263619, 454266068, 892880558, 1756030324
OFFSET
0,2
LINKS
Shalosh B. Ekhad and Doron Zeilberger, Automatic Solution of Richard Stanley's Amer. Math. Monthly Problem #11610 and ANY Problem of That Type, arXiv preprint arXiv:1112.6207, 2011. See subpages for rigorous derivations of g.f., recurrence, asymptotics for this sequence. [From N. J. A. Sloane, Apr 07 2012]
CROSSREFS
Sequence in context: A164159 A164172 A164164 * A164170 A164177 A164157
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved