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

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =10a(5) =16a(6) =30a(7) =56a(8) =110a(9) =208a(10) =396a(11) =740a(12) =1402a(13) =2660a(14) =5116a(15) =9860a(16) =19106a(17) =36996a(18) =71788a(19) =139332a(20) =271040a(21) =527936a(22) =1030348a(23) =2013128a(24) =3938218a(25) =7710220a(26) =15108552a(27) =29627244a(28) =58144136a(29) =114187880