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

1, 2, 4, 8, 16, 30, 56, 106, 200, 376, 710, 1348, 2564, 4888, 9350, 17936, 34480, 66428, 128256, 248100, 480742, 933040, 1813616, 3530112, 6879940, 13424492, 26223496, 51277484, 100363318, 196610708, 385475044, 756340880, 1485076216, 2917892036

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164199 A164260 A164262 * A164196 A164217 A164232

Adjacent sequences: A164192 A164193 A164194 * A164196 A164197 A164198

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved