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

1, 2, 4, 8, 16, 30, 58, 114, 220, 427, 831, 1613, 3134, 6098, 11864, 23096, 44996, 87697, 171008, 333652, 651297, 1271971, 2485387, 4858687, 9502754, 18594513, 36401549, 71293685, 139693258, 273835074, 537017222, 1053584406, 2067895904, 4060340779

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164246 A164211 A164245 * A164259 A164203 A164178

Adjacent sequences: A164233 A164234 A164235 * A164237 A164238 A164239

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved