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

Terms

a(0) =13a(1) =21a(2) =33a(3) =50a(4) =76a(5) =115a(6) =173a(7) =261a(8) =393a(9) =591a(10) =889a(11) =1336a(12) =2007a(13) =3015a(14) =4528a(15) =6800a(16) =10212a(17) =15335a(18) =23028a(19) =34580a(20) =51926a(21) =77973a(22) =117085a(23) =175815a(24) =264004a(25) =396428a(26) =595275a(27) =893863a(28) =1342221a(29) =2015473