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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =196a(9) =370a(10) =702a(11) =1334a(12) =2540a(13) =4846a(14) =9268a(15) =17760a(16) =34108a(17) =65630a(18) =126514a(19) =244308a(20) =472550a(21) =915434a(22) =1776014a(23) =3450332a(24) =6711776a(25) =13072040a(26) =25488502a(27) =49752046a(28) =97210864a(29) =190120170