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

Terms

a(0) =13a(1) =21a(2) =36a(3) =62a(4) =105a(5) =178a(6) =303a(7) =516a(8) =878a(9) =1494a(10) =2543a(11) =4329a(12) =7369a(13) =12544a(14) =21354a(15) =36352a(16) =61884a(17) =105349a(18) =179343a(19) =305309a(20) =519751a(21) =884813a(22) =1506288a(23) =2564276a(24) =4365376a(25) =7431537a(26) =12651316a(27) =21537377a(28) =36664853a(29) =62417606