A164197 Number of binary strings of length n with equal numbers of 00001 and 01000 substrings

1, 2, 4, 8, 16, 30, 56, 106, 204, 395, 764, 1479, 2866, 5562, 10808, 21016, 40896, 79637, 155188, 302632, 590552, 1153146, 2253120, 4405051, 8617454, 16867853, 33035940, 64736977, 126925806, 248984628, 488667336, 959545512, 1885049472, 3704915787

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164208 A164244 A164194 * A164233 A164249 A164216

Adjacent sequences: A164194 A164195 A164196 * A164198 A164199 A164200

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved