A164192 Number of binary strings of length n with equal numbers of 00001 and 00010 substrings

1, 2, 4, 8, 16, 30, 58, 112, 216, 419, 809, 1566, 3034, 5880, 11412, 22156, 43052, 83721, 162915, 317269, 618277, 1205693, 2352789, 4594178, 8976578, 17550155, 34333021, 67204348, 131622160, 257929212, 505713564, 992051708, 1947075948, 3823345151

Offset

0,2

Links

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

Crossrefs

Sequence in context: A135492 A164191 A164193 * A164212 A164254 A164247

Adjacent sequences: A164189 A164190 A164191 * A164193 A164194 A164195

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved