Number of binary strings of length n with equal numbers of 00010 and 01011 substrings.

A164217

Number of binary strings of length n with equal numbers of 00010 and 01011 substrings.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =106a(8) =200a(9) =379a(10) =722a(11) =1381a(12) =2648a(13) =5088a(14) =9794a(15) =18876a(16) =36424a(17) =70369a(18) =136109a(19) =263578a(20) =511032a(21) =991967a(22) =1927705a(23) =3750247a(24) =7303548a(25) =14237722a(26) =27781668a(27) =54258377a(28) =106058790a(29) =207481678

External references