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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =57a(7) =108a(8) =204a(9) =389a(10) =739a(11) =1407a(12) =2683a(13) =5113a(14) =9764a(15) =18654a(16) =35669a(17) =68287a(18) =130819a(19) =250884a(20) =481590a(21) =925271a(22) =1779499a(23) =3425460a(24) =6600137a(25) =12729083a(26) =24571939a(27) =47477432a(28) =91818595a(29) =177732486