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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =194a(9) =363a(10) =682a(11) =1288a(12) =2439a(13) =4636a(14) =8840a(15) =16906a(16) =32422a(17) =62337a(18) =120141a(19) =232043a(20) =449072a(21) =870678a(22) =1690931a(23) =3288990a(24) =6406361a(25) =12494614a(26) =24397805a(27) =47692942a(28) =93324426a(29) =182784928