A164199 Number of binary strings of length n with equal numbers of 00001 and 01010 substrings.

1, 2, 4, 8, 16, 30, 56, 105, 198, 374, 707, 1340, 2543, 4834, 9212, 17591, 33648, 64481, 123801, 238096, 458653, 884959, 1710139, 3309530, 6413675, 12445987, 24182457, 47042679, 91617924, 178623921, 348612986, 681034404, 1331661489, 2606128551

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164242 A164237 A164223 * A164260 A164262 A164195

Adjacent sequences: A164196 A164197 A164198 * A164200 A164201 A164202

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved