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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =57a(7) =109a(8) =208a(9) =400a(10) =767a(11) =1468a(12) =2819a(13) =5411a(14) =10389a(15) =19974a(16) =38405a(17) =73890a(18) =142277a(19) =274066a(20) =528292a(21) =1019005a(22) =1966573a(23) =3797797a(24) =7338758a(25) =14189619a(26) =27453458a(27) =53148396a(28) =102955325a(29) =199562528