Number of binary strings of length n with no substrings equal to 000, 001, or 010.

Terms

a(0) =1a(1) =2a(2) =4a(3) =5a(4) =7a(5) =11a(6) =16a(7) =23a(8) =34a(9) =50a(10) =73a(11) =107a(12) =157a(13) =230a(14) =337a(15) =494a(16) =724a(17) =1061a(18) =1555a(19) =2279a(20) =3340a(21) =4895a(22) =7174a(23) =10514a(24) =15409a(25) =22583a(26) =33097a(27) =48506a(28) =71089a(29) =104186