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

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =8a(5) =12a(6) =22a(7) =46a(8) =96a(9) =192a(10) =368a(11) =692a(12) =1302a(13) =2482a(14) =4794a(15) =9334a(16) =18208a(17) =35484a(18) =69060a(19) =134400a(20) =261864a(21) =511136a(22) =999404a(23) =1956660a(24) =3834182a(25) =7518146a(26) =14750262a(27) =28957066a(28) =56884098a(29) =111817490