Number of binary strings of length n with no substrings equal to 0000 0010 or 1101.

Terms

a(0) =13a(1) =21a(2) =33a(3) =51a(4) =78a(5) =118a(6) =178a(7) =268a(8) =403a(9) =605a(10) =907a(11) =1359a(12) =2036a(13) =3050a(14) =4568a(15) =6840a(16) =10241a(17) =15333a(18) =22957a(19) =34371a(20) =51458a(21) =77038a(22) =115334a(23) =172668a(24) =258503a(25) =387005a(26) =579383a(27) =867391a(28) =1298568a(29) =1944082