Number of binary strings of length n with no substrings equal to 0001 0101 or 1110.

Terms

a(0) =13a(1) =20a(2) =30a(3) =44a(4) =63a(5) =90a(6) =128a(7) =180a(8) =253a(9) =356a(10) =498a(11) =696a(12) =975a(13) =1362a(14) =1900a(15) =2656a(16) =3709a(17) =5172a(18) =7222a(19) =10084a(20) =14063a(21) =19626a(22) =27400a(23) =38220a(24) =53325a(25) =74436a(26) =103850a(27) =144880a(28) =202207a(29) =282146