Number of binary strings of length n with no substrings equal to 0000 0101 or 0111.

Terms

a(0) =13a(1) =21a(2) =34a(3) =54a(4) =84a(5) =131a(6) =205a(7) =318a(8) =492a(9) =764a(10) =1185a(11) =1833a(12) =2838a(13) =4398a(14) =6808a(15) =10535a(16) =16313a(17) =25258a(18) =39092a(19) =60512a(20) =93685a(21) =145021a(22) =224474a(23) =347494a(24) =537932a(25) =832683a(26) =1288965a(27) =1995334a(28) =3088732a(29) =4781236