login
A164153
Number of binary strings of length n with equal numbers of 0000 and 1001 substrings
1
1, 2, 4, 8, 14, 25, 44, 77, 137, 245, 442, 802, 1467, 2701, 5007, 9337, 17514, 33025, 62580, 119107, 227609, 436522, 839915, 1620774, 3135715, 6080701, 11815887, 23002577, 44853764, 87590551, 171271524, 335292477, 657085575, 1288945073
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: A020956 A164393 A164391 * A212588 A164392 A164152
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved