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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =105a(8) =197a(9) =369a(10) =694a(11) =1310a(12) =2478a(13) =4696a(14) =8916a(15) =16961a(16) =32330a(17) =61748a(18) =118158a(19) =226510a(20) =434977a(21) =836712a(22) =1612101a(23) =3110914a(24) =6012212a(25) =11635952a(26) =22550833a(27) =43761165a(28) =85026439a(29) =165398533