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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =194a(9) =362a(10) =678a(11) =1274a(12) =2404a(13) =4550a(14) =8634a(15) =16418a(16) =31288a(17) =59760a(18) =114404a(19) =219494a(20) =421980a(21) =812798a(22) =1568362a(23) =3031404a(24) =5868678a(25) =11378852a(26) =22094252a(27) =42957976a(28) =83628684a(29) =162997070