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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =112a(8) =216a(9) =419a(10) =809a(11) =1566a(12) =3034a(13) =5880a(14) =11412a(15) =22156a(16) =43052a(17) =83721a(18) =162915a(19) =317269a(20) =618277a(21) =1205693a(22) =2352789a(23) =4594178a(24) =8976578a(25) =17550155a(26) =34333021a(27) =67204348a(28) =131622160a(29) =257929212