Number of binary strings of length n with no substrings equal to 0001 0110 or 1101.

Terms

a(0) =13a(1) =21a(2) =34a(3) =53a(4) =84a(5) =131a(6) =204a(7) =318a(8) =493a(9) =766a(10) =1188a(11) =1842a(12) =2857a(13) =4428a(14) =6865a(15) =10641a(16) =16493a(17) =25565a(18) =39623a(19) =61414a(20) =95187a(21) =147531a(22) =228662a(23) =354404a(24) =549295a(25) =851357a(26) =1319523a(27) =2045140a(28) =3169774a(29) =4912854