Number of binary strings of length n with equal numbers of 00000 and 11111 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =112a(8) =216a(9) =416a(10) =804a(11) =1550a(12) =2994a(13) =5780a(14) =11168a(15) =21578a(16) =41712a(17) =80652a(18) =156002a(19) =301840a(20) =584220a(21) =1131140a(22) =2190832a(23) =4244706a(24) =8226962a(25) =15950768a(26) =30936994a(27) =60024462a(28) =116502242a(29) =226202000