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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =193a(9) =360a(10) =674a(11) =1267a(12) =2390a(13) =4526a(14) =8601a(15) =16400a(16) =31365a(17) =60157a(18) =115679a(19) =222981a(20) =430755a(21) =833809a(22) =1616962a(23) =3140973a(24) =6110774a(25) =11905300a(26) =23224421a(27) =45359052a(28) =88686073a(29) =173572765