A164244 Number of binary strings of length n with equal numbers of 00101 and 01001 substrings.

1, 2, 4, 8, 16, 30, 56, 106, 203, 388, 737, 1404, 2686, 5156, 9899, 19020, 36615, 70636, 136483, 264002, 511316, 991686, 1925946, 3744700, 7288783, 14202164, 27701623, 54085460, 105693601, 206723332, 404657061, 792728754, 1554112066, 3048891142

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164224 A164248 A164208 * A164194 A164197 A164233

Adjacent sequences: A164241 A164242 A164243 * A164245 A164246 A164247

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved