A164194 - OEIS

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

A164194

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

1

1, 2, 4, 8, 16, 30, 56, 106, 203, 391, 749, 1431, 2738, 5258, 10127, 19523, 37650, 72669, 140466, 271941, 527134, 1022805, 1986422, 3861827, 7515768, 14641620, 28549722, 55716742, 108825390, 212729853, 416166997, 814761054, 1596243446, 3129394062

(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: A164248 A164208 A164244 * A164197 A164233 A164249

Adjacent sequences: A164191 A164192 A164193 * A164195 A164196 A164197

KEYWORD

nonn

AUTHOR

R. H. Hardin Aug 11 2009

STATUS

approved