A164245 Number of binary strings of length n with equal numbers of 00101 and 01010 substrings.

1, 2, 4, 8, 16, 30, 58, 113, 219, 426, 826, 1602, 3114, 6054, 11774, 22906, 44580, 86816, 169146, 329690, 642902, 1254228, 2447972, 4780028, 9337760, 18249160, 35680380, 69791189, 136569595, 267354230, 523597338, 1025847551, 2010669785, 3942472250, 7733282366

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164253 A164246 A164211 * A164236 A164259 A164203

Adjacent sequences: A164242 A164243 A164244 * A164246 A164247 A164248

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved