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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =105a(8) =196a(9) =366a(10) =686a(11) =1288a(12) =2424a(13) =4578a(14) =8671a(15) =16465a(16) =31352a(17) =59859a(18) =114562a(19) =219767a(20) =422526a(21) =814038a(22) =1571380a(23) =3038892a(24) =5886996a(25) =11422642a(26) =22196718a(27) =43193315a(28) =84160451a(29) =164181720