A164179 Number of binary strings of length n with equal numbers of 00000 and 00010 substrings

1, 2, 4, 8, 16, 30, 57, 110, 211, 407, 784, 1506, 2901, 5590, 10774, 20787, 40108, 77425, 149567, 289049, 558926, 1081368, 2093158, 4053887, 7855507, 15230202, 29544313, 57342098, 111353883, 216357098, 420599308, 818083373, 1592052863, 3099892340

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164189 A164185 A164180 * A027559 A344614 A337664

Adjacent sequences: A164176 A164177 A164178 * A164180 A164181 A164182

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved