A164188 Number of binary strings of length n with equal numbers of 00000 and 10001 substrings

1, 2, 4, 8, 16, 30, 57, 108, 204, 385, 729, 1381, 2619, 4973, 9452, 17987, 34268, 65361, 124813, 238619, 456731, 875234, 1679169, 3225296, 6202198, 11940392, 23013524, 44405122, 85775159, 165867285, 321086662, 622210063, 1206966882, 2343619235

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164240 A164214 A006533 * A164186 A164187 A164190

Adjacent sequences: A164185 A164186 A164187 * A164189 A164190 A164191

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved