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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =105a(8) =198a(9) =374a(10) =707a(11) =1340a(12) =2543a(13) =4834a(14) =9212a(15) =17591a(16) =33648a(17) =64481a(18) =123801a(19) =238096a(20) =458653a(21) =884959a(22) =1710139a(23) =3309530a(24) =6413675a(25) =12445987a(26) =24182457a(27) =47042679a(28) =91617924a(29) =178623921