A164181 Number of binary strings of length n with equal numbers of 00000 and 00100 substrings.

1, 2, 4, 8, 16, 30, 57, 108, 209, 403, 777, 1490, 2863, 5508, 10620, 20473, 39472, 76108, 146873, 283637, 548101, 1059573, 2049320, 3965725, 7678931, 14877381, 28839531, 55934330, 108544038, 210753678, 409436442, 795857215, 1547813186, 3011866617

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164182 A164183 A188765 * A164189 A164185 A164180

Adjacent sequences: A164178 A164179 A164180 * A164182 A164183 A164184

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved