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

Terms

a(0) =13a(1) =22a(2) =37a(3) =62a(4) =103a(5) =172a(6) =286a(7) =475a(8) =789a(9) =1311a(10) =2177a(11) =3615a(12) =6003a(13) =9968a(14) =16551a(15) =27482a(16) =45632a(17) =75768a(18) =125806a(19) =208890a(20) =346843a(21) =575901a(22) =956231a(23) =1587734a(24) =2636286a(25) =4377310a(26) =7268120a(27) =12068043a(28) =20037872a(29) =33271038