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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =193a(9) =358a(10) =666a(11) =1243a(12) =2330a(13) =4386a(14) =8289a(15) =15723a(16) =29926a(17) =57141a(18) =109431a(19) =210150a(20) =404593a(21) =780752a(22) =1509825a(23) =2925363a(24) =5678070a(25) =11038859a(26) =21492671a(27) =41902983a(28) =81797202a(29) =159855014