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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =107a(8) =204a(9) =390a(10) =750a(11) =1437a(12) =2752a(13) =5287a(14) =10161a(15) =19546a(16) =37670a(17) =72647a(18) =140206a(19) =270935a(20) =524026a(21) =1014441a(22) =1965899a(23) =3813164a(24) =7402574a(25) =14383948a(26) =27973273a(27) =54445789a(28) =106058269a(29) =206760402