A164197 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A164197

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

1

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

(list; graph; refs; listen; history; text; internal format)

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