A164202 Number of binary strings of length n with equal numbers of 00001 and 01110 substrings

1, 2, 4, 8, 16, 30, 56, 104, 194, 363, 682, 1288, 2439, 4636, 8840, 16906, 32422, 62337, 120141, 232043, 449072, 870678, 1690931, 3288990, 6406361, 12494614, 24397805, 47692942, 93324426, 182784928, 358309742, 702946306, 1380084892, 2711357049

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164243 A164222 A164238 * A164227 A164261 A164206

Adjacent sequences: A164199 A164200 A164201 * A164203 A164204 A164205

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved