A164186 Number of binary strings of length n with equal numbers of 00000 and 01011 substrings

1, 2, 4, 8, 16, 30, 57, 108, 204, 386, 730, 1382, 2619, 4970, 9439, 17950, 34176, 65148, 124340, 237604, 454602, 870848, 1670270, 3207448, 6166786, 11870772, 22877787, 44142512, 85270790, 164905456, 319265352, 618785922, 1200577289, 2331790652

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164214 A006533 A164188 * A164187 A164190 A164184

Adjacent sequences: A164183 A164184 A164185 * A164187 A164188 A164189

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved