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

Terms

a(0) =13a(1) =21a(2) =35a(3) =59a(4) =100a(5) =171a(6) =292a(7) =497a(8) =845a(9) =1436a(10) =2440a(11) =4147a(12) =7050a(13) =11986a(14) =20378a(15) =34645a(16) =58899a(17) =100131a(18) =170227a(19) =289394a(20) =491985a(21) =836402a(22) =1421931a(23) =2417363a(24) =4109652a(25) =6986636a(26) =11877667a(27) =20192690a(28) =34328690a(29) =58360674