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

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =10a(5) =19a(6) =33a(7) =58a(8) =110a(9) =205a(10) =379a(11) =723a(12) =1383a(13) =2630a(14) =5056a(15) =9770a(16) =18846a(17) =36485a(18) =70891a(19) =137785a(20) =268197a(21) =523176a(22) =1021490a(23) =1996255a(24) =3906299a(25) =7650804a(26) =14995686a(27) =29417270a(28) =57751714a(29) =113448331