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

1, 2, 4, 8, 16, 30, 58, 114, 220, 428, 832, 1622, 3160, 6158, 12016, 23450, 45796, 89472, 174900, 342064, 669300, 1310232, 2566084, 5027970, 9856108, 19328880, 37922144, 74431898, 146151140, 287089844, 564160036, 1109051474, 2181032428, 4290716264

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164211 A164245 A164236 * A164203 A164178 A335542

Adjacent sequences: A164256 A164257 A164258 * A164260 A164261 A164262

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved