Number of binary strings of length n with no substrings equal to 0001, 0100, or 1011.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =20a(6) =30a(7) =44a(8) =63a(9) =89a(10) =125a(11) =175a(12) =244a(13) =339a(14) =470a(15) =651a(16) =901a(17) =1246a(18) =1722a(19) =2379a(20) =3286a(21) =4538a(22) =6266a(23) =8651a(24) =11943a(25) =16487a(26) =22759a(27) =31416a(28) =43365a(29) =59858