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

Terms

a(0) =13a(1) =21a(2) =33a(3) =51a(4) =77a(5) =116a(6) =173a(7) =257a(8) =380a(9) =561a(10) =826a(11) =1215a(12) =1785a(13) =2621a(14) =3846a(15) =5642a(16) =8274a(17) =12132a(18) =17786a(19) =26073a(20) =38218a(21) =56018a(22) =82105a(23) =120338a(24) =176371a(25) =258492a(26) =378846a(27) =555234a(28) =813743a(29) =1192607