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

Terms

a(0) =13a(1) =21a(2) =32a(3) =48a(4) =70a(5) =101a(6) =144a(7) =204a(8) =287a(9) =402a(10) =561a(11) =781a(12) =1085a(13) =1505a(14) =2085a(15) =2886a(16) =3992a(17) =5519a(18) =7627a(19) =10537a(20) =14554a(21) =20099a(22) =27753a(23) =38318a(24) =52901a(25) =73030a(26) =100814a(27) =139164a(28) =192098a(29) =265162