A164260 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A164260

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

1

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

(list; graph; refs; listen; history; text; internal format)

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