A164207 Number of binary strings of length n with equal numbers of 00001 and 10101 substrings

1, 2, 4, 8, 16, 30, 56, 105, 196, 366, 686, 1288, 2424, 4578, 8671, 16465, 31352, 59859, 114562, 219767, 422526, 814038, 1571380, 3038892, 5886996, 11422642, 22196718, 43193315, 84160451, 164181720, 320649629, 626890974, 1226809840, 2403020041

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164201 A164234 A164258 * A164252 A164242 A164237

Adjacent sequences: A164204 A164205 A164206 * A164208 A164209 A164210

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved