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

Terms

a(0) =13a(1) =21a(2) =33a(3) =52a(4) =81a(5) =126a(6) =195a(7) =301a(8) =464a(9) =715a(10) =1101a(11) =1695a(12) =2609a(13) =4015a(14) =6178a(15) =9506a(16) =14626a(17) =22503a(18) =34622a(19) =53267a(20) =81952a(21) =126084a(22) =193981a(23) =298440a(24) =459150a(25) =706402a(26) =1086798a(27) =1672036a(28) =2572423a(29) =3957665