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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =195a(9) =367a(10) =694a(11) =1316a(12) =2500a(13) =4760a(14) =9081a(15) =17366a(16) =33279a(17) =63909a(18) =122966a(19) =237031a(20) =457693a(21) =885223a(22) =1714766a(23) =3326522a(24) =6462117a(25) =12569587a(26) =24479141a(27) =47727396a(28) =93154909a(29) =182004280