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

Terms

a(0) =13a(1) =21a(2) =34a(3) =56a(4) =93a(5) =156a(6) =261a(7) =437a(8) =731a(9) =1223a(10) =2046a(11) =3424a(12) =5730a(13) =9590a(14) =16050a(15) =26862a(16) =44957a(17) =75242a(18) =125928a(19) =210759a(20) =352736a(21) =590356a(22) =988048a(23) =1653645a(24) =2767620a(25) =4632023a(26) =7752378a(27) =12974756a(28) =21715181a(29) =36343581