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

Terms

a(0) =13a(1) =22a(2) =38a(3) =66a(4) =115a(5) =200a(6) =347a(7) =601a(8) =1042a(9) =1808a(10) =3137a(11) =5442a(12) =9440a(13) =16375a(14) =28405a(15) =49274a(16) =85476a(17) =148275a(18) =257211a(19) =446181a(20) =773986a(21) =1342627a(22) =2329044a(23) =4040173a(24) =7008453a(25) =12157502a(26) =21089513a(27) =36583796a(28) =63461595a(29) =110086280