A164257 Number of binary strings of length n with equal numbers of 01001 and 01010 substrings

1, 2, 4, 8, 16, 30, 56, 107, 207, 399, 762, 1457, 2802, 5403, 10410, 20038, 38622, 74591, 144216, 278933, 539779, 1045632, 2027743, 3935541, 7643432, 14855692, 28897420, 56257055, 109600276, 213671230, 416853878, 813817355, 1589880704, 3108007721

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164233 A164249 A164216 * A164256 A164240 A164214

Adjacent sequences: A164254 A164255 A164256 * A164258 A164259 A164260

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved