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

1, 2, 4, 8, 16, 30, 56, 104, 198, 376, 718, 1360, 2592, 4936, 9462, 18116, 34810, 66832, 128754, 248112, 479474, 926852, 1795556, 3480256, 6758456, 13133300, 25561454, 49784256, 97090206, 189479360, 370208810, 723816336, 1416569270, 2774142500

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164264 A164201 A164234 * A164207 A164252 A164242

Adjacent sequences: A164255 A164256 A164257 * A164259 A164260 A164261

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved