Number of binary strings of length n with no substrings equal to 000 or 011.

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =9a(5) =13a(6) =18a(7) =25a(8) =34a(9) =46a(10) =62a(11) =83a(12) =111a(13) =148a(14) =197a(15) =262a(16) =348a(17) =462a(18) =613a(19) =813a(20) =1078a(21) =1429a(22) =1894a(23) =2510a(24) =3326a(25) =4407a(26) =5839a(27) =7736a(28) =10249a(29) =13578