Number of binary strings of length n with equal numbers of 00101 and 10010 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =112a(8) =217a(9) =421a(10) =816a(11) =1585a(12) =3080a(13) =5992a(14) =11659a(15) =22699a(16) =44216a(17) =86184a(18) =168077a(19) =327950a(20) =640215a(21) =1250448a(22) =2443588a(23) =4777546a(24) =9345262a(25) =18288744a(26) =35807979a(27) =70141603a(28) =137457160a(29) =269494966