A164208 - OEIS

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

A164208

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

1

1, 2, 4, 8, 16, 30, 56, 106, 202, 388, 750, 1454, 2822, 5484, 10666, 20756, 40416, 78752, 153548, 299572, 584842, 1142482, 2233184, 4367766, 8547664, 16737132, 32790898, 64277316, 126062940, 247363540, 485619380, 953810184, 1874248416, 3684557912

(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: A164231 A164224 A164248 * A164244 A164194 A164197

Adjacent sequences: A164205 A164206 A164207 * A164209 A164210 A164211

KEYWORD

nonn

AUTHOR

R. H. Hardin, Aug 11 2009

STATUS

approved