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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =57a(7) =108a(8) =204a(9) =385a(10) =729a(11) =1381a(12) =2619a(13) =4973a(14) =9452a(15) =17987a(16) =34268a(17) =65361a(18) =124813a(19) =238619a(20) =456731a(21) =875234a(22) =1679169a(23) =3225296a(24) =6202198a(25) =11940392a(26) =23013524a(27) =44405122a(28) =85775159a(29) =165867285