Number of binary strings of length n with no substrings equal to 0010 or 0110.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =40a(7) =68a(8) =116a(9) =200a(10) =344a(11) =592a(12) =1016a(13) =1744a(14) =2992a(15) =5136a(16) =8816a(17) =15136a(18) =25984a(19) =44608a(20) =76576a(21) =131456a(22) =225664a(23) =387392a(24) =665024a(25) =1141632a(26) =1959808a(27) =3364352a(28) =5775488a(29) =9914624