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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =105a(8) =200a(9) =381a(10) =724a(11) =1377a(12) =2624a(13) =5010a(14) =9585a(15) =18361a(16) =35214a(17) =67638a(18) =130103a(19) =250593a(20) =483326a(21) =933391a(22) =1804763a(23) =3493883a(24) =6771814a(25) =13139820a(26) =25523968a(27) =49631980a(28) =96607623a(29) =188227143