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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =106a(8) =202a(9) =387a(10) =746a(11) =1445a(12) =2805a(13) =5448a(14) =10582a(15) =20552a(16) =39914a(17) =77533a(18) =150681a(19) =293042a(20) =570359a(21) =1111037a(22) =2166018a(23) =4225981a(24) =8250877a(25) =16119723a(26) =31512501a(27) =61640214a(28) =120640598a(29) =236246498