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

1, 2, 4, 8, 16, 30, 56, 104, 195, 364, 682, 1280, 2416, 4572, 8685, 16544, 31625, 60616, 116505, 224444, 433389, 838536, 1625528, 3156472, 6139016, 11956844, 23319005, 45532980, 89007261, 174167448, 341127933, 668718728, 1311951488, 2575810086

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164261 A164206 A164218 * A164221 A164228 A164235

Adjacent sequences: A164195 A164196 A164197 * A164199 A164200 A164201

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved