Number of binary strings of length n with equal numbers of 000 and 010 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =9a(5) =17a(6) =31a(7) =50a(8) =87a(9) =167a(10) =302a(11) =528a(12) =992a(13) =1907a(14) =3518a(15) =6539a(16) =12645a(17) =24327a(18) =46006a(19) =88361a(20) =172240a(21) =332882a(22) =641385a(23) =1249453a(24) =2441841a(25) =4748632a(26) =9252605a(27) =18128340a(28) =35506424a(29) =69433187