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

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

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