A164202 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A164202

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

1

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

(list; graph; refs; listen; history; text; internal format)

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