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

Terms

a(0) =13a(1) =21a(2) =35a(3) =58a(4) =96a(5) =159a(6) =264a(7) =439a(8) =730a(9) =1215a(10) =2023a(11) =3369a(12) =5612a(13) =9349a(14) =15576a(15) =25952a(16) =43241a(17) =72050a(18) =120054a(19) =200043a(20) =333329a(21) =555423a(22) =925499a(23) =1542157a(24) =2569695a(25) =4281884a(26) =7134907a(27) =11888905a(28) =19810501a(29) =33010271