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

Terms

a(0) =13a(1) =20a(2) =31a(3) =47a(4) =70a(5) =104a(6) =154a(7) =227a(8) =334a(9) =491a(10) =721a(11) =1058a(12) =1552a(13) =2276a(14) =3337a(15) =4892a(16) =7171a(17) =10511a(18) =15406a(19) =22580a(20) =33094a(21) =48503a(22) =71086a(23) =104183a(24) =152689a(25) =223778a(26) =327964a(27) =480656a(28) =704437a(29) =1032404