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

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =9a(5) =14a(6) =22a(7) =38a(8) =66a(9) =120a(10) =222a(11) =416a(12) =792a(13) =1512a(14) =2909a(15) =5610a(16) =10851a(17) =21042a(18) =40864a(19) =79514a(20) =154911a(21) =302210a(22) =590251a(23) =1154012a(24) =2258488a(25) =4423856a(26) =8672541a(27) =17014530a(28) =33404100a(29) =65624480