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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =20a(6) =30a(7) =44a(8) =64a(9) =93a(10) =135a(11) =196a(12) =285a(13) =415a(14) =605a(15) =883a(16) =1290a(17) =1886a(18) =2759a(19) =4038a(20) =5912a(21) =8658a(22) =12682a(23) =18579a(24) =27221a(25) =39886a(26) =58447a(27) =85649a(28) =125515a(29) =183941