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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =41a(7) =70a(8) =120a(9) =207a(10) =358a(11) =620a(12) =1074a(13) =1860a(14) =3220a(15) =5573a(16) =9644a(17) =16688a(18) =28877a(19) =49970a(20) =86472a(21) =149640a(22) =258954a(23) =448124a(24) =775485a(25) =1341986a(26) =2322320a(27) =4018795a(28) =6954558a(29) =12034920