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

Terms

a(0) =1a(1) =2a(2) =4a(3) =5a(4) =6a(5) =7a(6) =9a(7) =11a(8) =13a(9) =16a(10) =20a(11) =24a(12) =29a(13) =36a(14) =44a(15) =53a(16) =65a(17) =80a(18) =97a(19) =118a(20) =145a(21) =177a(22) =215a(23) =263a(24) =322a(25) =392a(26) =478a(27) =585a(28) =714a(29) =870