A164216 Number of binary strings of length n with equal numbers of 00010 and 01010 substrings

1, 2, 4, 8, 16, 30, 56, 107, 204, 390, 750, 1437, 2752, 5287, 10161, 19546, 37670, 72647, 140206, 270935, 524026, 1014441, 1965899, 3813164, 7402574, 14383948, 27973273, 54445789, 106058269, 206760402, 403385132, 787584294, 1538816406, 3008693133

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164197 A164233 A164249 * A164257 A164256 A164240

Adjacent sequences: A164213 A164214 A164215 * A164217 A164218 A164219

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved