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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =195a(9) =364a(10) =682a(11) =1280a(12) =2416a(13) =4572a(14) =8685a(15) =16544a(16) =31625a(17) =60616a(18) =116505a(19) =224444a(20) =433389a(21) =838536a(22) =1625528a(23) =3156472a(24) =6139016a(25) =11956844a(26) =23319005a(27) =45532980a(28) =89007261a(29) =174167448