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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =105a(8) =197a(9) =373a(10) =710a(11) =1352a(12) =2576a(13) =4910a(14) =9368a(15) =17905a(16) =34280a(17) =65733a(18) =126226a(19) =242706a(20) =467270a(21) =900765a(22) =1738620a(23) =3359985a(24) =6501187a(25) =12593642a(26) =24422809a(27) =47414223a(28) =92145544a(29) =179257296