Number of binary strings of length n with equal numbers of 0010 and 1010 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =43a(7) =79a(8) =146a(9) =268a(10) =493a(11) =918a(12) =1725a(13) =3255a(14) =6157a(15) =11688a(16) =22294a(17) =42698a(18) =82014a(19) =157911a(20) =304777a(21) =589648a(22) =1143210a(23) =2220419a(24) =4319453a(25) =8415119a(26) =16416671a(27) =32066121a(28) =62702875a(29) =122733734