A164204 Number of binary strings of length n with equal numbers of 00001 and 10001 substrings

1, 2, 4, 8, 16, 30, 56, 104, 192, 355, 658, 1224, 2288, 4300, 8124, 15428, 29440, 56421, 108545, 209523, 405606, 787134, 1530764, 2982288, 5819176, 11369787, 22240632, 43549684, 85352564, 167417782, 328629916, 645514280, 1268747000, 2495141713

Offset

0,2

Links

R. H. Hardin, Table of n, a(n) for n=0..500

Crossrefs

Sequence in context: A164229 A054668 A164225 * A164209 A164213 A164230

Adjacent sequences: A164201 A164202 A164203 * A164205 A164206 A164207

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved