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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =194a(9) =360a(10) =670a(11) =1252a(12) =2352a(13) =4436a(14) =8408a(15) =16012a(16) =30630a(17) =58820a(18) =113356a(19) =219136a(20) =424774a(21) =825280a(22) =1606600a(23) =3132952a(24) =6118372a(25) =11963716a(26) =23419316a(27) =45888312a(28) =89991708a(29) =176618712