A164189 Number of binary strings of length n with equal numbers of 00000 and 10101 substrings

1, 2, 4, 8, 16, 30, 57, 109, 208, 396, 757, 1448, 2767, 5295, 10143, 19435, 37268, 71524, 137354, 263960, 507652, 977024, 1881729, 3626858, 6995562, 13503035, 26083065, 50420069, 97535756, 188815988, 365785497, 709127834, 1375721062, 2670799255

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164183 A188765 A164181 * A164185 A164180 A164179

Adjacent sequences: A164186 A164187 A164188 * A164190 A164191 A164192

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved