A164224 - OEIS

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

A164224

Number of binary strings of length n with equal numbers of 00010 and 11000 substrings

1

1, 2, 4, 8, 16, 30, 56, 106, 202, 387, 746, 1445, 2805, 5448, 10582, 20552, 39914, 77533, 150681, 293042, 570359, 1111037, 2166018, 4225981, 8250877, 16119723, 31512501, 61640214, 120640598, 236246498, 462887248, 907440762, 1779874092, 3492868381

(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: A164250 A164255 A164231 * A164248 A164208 A164244

Adjacent sequences: A164221 A164222 A164223 * A164225 A164226 A164227

KEYWORD

nonn

AUTHOR

R. H. Hardin Aug 11 2009

STATUS

approved