login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A164238
Number of binary strings of length n with equal numbers of 00100 and 01101 substrings
1
1, 2, 4, 8, 16, 30, 56, 104, 194, 363, 682, 1286, 2432, 4612, 8766, 16701, 31887, 61017, 117001, 224812, 432789, 834689, 1612548, 3120361, 6047274, 11736581, 22809338, 44385205, 86473743, 168662839, 329316660, 643634073, 1259124723, 2465346235
OFFSET
0,2
COMMENTS
Exactly 2 adjacent element pairs in decreasing order gives A027540
LINKS
CROSSREFS
Sequence in context: A164200 A164243 A164222 * A164202 A164227 A164261
KEYWORD
nonn
AUTHOR
R. H. Hardin Aug 11 2009
STATUS
approved