A164193 Number of binary strings of length n with equal numbers of 00001 and 00011 substrings

1, 2, 4, 8, 16, 30, 58, 112, 216, 416, 806, 1560, 3022, 5860, 11376, 22092, 42940, 83524, 162580, 316672, 617254, 1203940, 2349788, 4589120, 8968134, 17536256, 34310596, 67169048, 131568744, 257852756, 505614824, 991950400, 1947043300, 3823580232

Offset

0,2

Links

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

Crossrefs

Sequence in context: A337664 A135492 A164191 * A164192 A164212 A164254

Adjacent sequences: A164190 A164191 A164192 * A164194 A164195 A164196

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved