A164215 Number of binary strings of length n with equal numbers of 00010 and 01001 substrings

1, 2, 4, 8, 16, 30, 56, 106, 201, 383, 731, 1400, 2685, 5156, 9909, 19064, 36720, 70816, 136745, 264380, 511762, 991752, 1924037, 3736615, 7264096, 14135378, 27532213, 53674478, 104730354, 204522173, 399720516, 781818906, 1530295981, 2997440540

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164232 A164241 A164251 * A164250 A164255 A164231

Adjacent sequences: A164212 A164213 A164214 * A164216 A164217 A164218

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved