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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =57a(7) =110a(8) =211a(9) =407a(10) =784a(11) =1506a(12) =2901a(13) =5590a(14) =10774a(15) =20787a(16) =40108a(17) =77425a(18) =149567a(19) =289049a(20) =558926a(21) =1081368a(22) =2093158a(23) =4053887a(24) =7855507a(25) =15230202a(26) =29544313a(27) =57342098a(28) =111353883a(29) =216357098