Number of binary strings of length n with no substrings equal to 0001 0011 or 0101.

Terms

a(0) =13a(1) =21a(2) =34a(3) =52a(4) =79a(5) =120a(6) =179a(7) =266a(8) =395a(9) =583a(10) =859a(11) =1265a(12) =1859a(13) =2730a(14) =4008a(15) =5880a(16) =8624a(17) =12647a(18) =18542a(19) =27182a(20) =39846a(21) =58405a(22) =85605a(23) =125470a(24) =183894a(25) =269519a(26) =395010a(27) =578925a(28) =848466a(29) =1243499