A164260 Number of binary strings of length n with equal numbers of 01001 and 10101 substrings.

1, 2, 4, 8, 16, 30, 56, 105, 199, 378, 719, 1368, 2604, 4964, 9483, 18149, 34781, 66738, 128233, 246738, 475405, 917193, 1771769, 3426753, 6635470, 12863527, 24965024, 48503061, 94330782, 183640249, 357845771, 697944590, 1362469298, 2661933869

Offset

0,2

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000 (first 501 terms from R. H. Hardin)

Crossrefs

Sequence in context: A164237 A164223 A164199 * A164262 A164195 A164196

Adjacent sequences: A164257 A164258 A164259 * A164261 A164262 A164263

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved