A164185 Number of binary strings of length n with equal numbers of 00000 and 01010 substrings

1, 2, 4, 8, 16, 30, 57, 109, 208, 400, 767, 1468, 2819, 5411, 10389, 19974, 38405, 73890, 142277, 274066, 528292, 1019005, 1966573, 3797797, 7338758, 14189619, 27453458, 53148396, 102955325, 199562528, 387056690, 751165404, 1458687719, 2834334139

Offset

0,2

Links

R. H. Hardin, Table of n, a(n) for n=0..500

Crossrefs

Sequence in context: A188765 A164181 A164189 * A164180 A164179 A027559

Adjacent sequences: A164182 A164183 A164184 * A164186 A164187 A164188

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved