A164184 Number of binary strings of length n with equal numbers of 00000 and 01001 substrings.

1, 2, 4, 8, 16, 30, 57, 108, 205, 390, 742, 1413, 2692, 5136, 9804, 18735, 35827, 68585, 131401, 251995, 483683, 929276, 1786976, 3439517, 6626278, 12777355, 24660687, 47638907, 92109837, 178252183, 345257895, 669310385, 1298617648, 2521732679

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164186 A164187 A164190 * A164182 A164183 A188765

Adjacent sequences: A164181 A164182 A164183 * A164185 A164186 A164187

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved