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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =192a(9) =355a(10) =658a(11) =1224a(12) =2288a(13) =4300a(14) =8124a(15) =15428a(16) =29440a(17) =56421a(18) =108545a(19) =209523a(20) =405606a(21) =787134a(22) =1530764a(23) =2982288a(24) =5819176a(25) =11369787a(26) =22240632a(27) =43549684a(28) =85352564a(29) =167417782