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

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =11a(5) =19a(6) =35a(7) =61a(8) =111a(9) =200a(10) =369a(11) =676a(12) =1256a(13) =2337a(14) =4392a(15) =8273a(16) =15686a(17) =29837a(18) =57038a(19) =109362a(20) =210448a(21) =406029a(22) =785573a(23) =1523217a(24) =2959853a(25) =5761671a(26) =11234619a(27) =21937768a(28) =42894822a(29) =83969696