A164221 Number of binary strings of length n with equal numbers of 00010 and 10010 substrings.

1, 2, 4, 8, 16, 30, 56, 104, 195, 367, 694, 1316, 2500, 4760, 9081, 17366, 33279, 63909, 122966, 237031, 457693, 885223, 1714766, 3326522, 6462117, 12569587, 24479141, 47727396, 93154909, 182004280, 355933177, 696692554, 1364821978, 2675782982

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164206 A164218 A164198 * A164228 A164235 A164264

Adjacent sequences: A164218 A164219 A164220 * A164222 A164223 A164224

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved