Number of binary strings of length n with equal numbers of 00110 and 10001 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =106a(8) =202a(9) =386a(10) =736a(11) =1406a(12) =2692a(13) =5160a(14) =9914a(15) =19070a(16) =36740a(17) =70902a(18) =136992a(19) =265098a(20) =513640a(21) =996428a(22) =1935466a(23) =3763516a(24) =7326444a(25) =14277174a(26) =27849304a(27) =54375680a(28) =106261594a(29) =207835418