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

Terms

a(0) =13a(1) =23a(2) =40a(3) =70a(4) =122a(5) =213a(6) =372a(7) =650a(8) =1135a(9) =1982a(10) =3462a(11) =6047a(12) =10561a(13) =18445a(14) =32216a(15) =56268a(16) =98275a(17) =171643a(18) =299787a(19) =523599a(20) =914499a(21) =1597232a(22) =2789674a(23) =4872353a(24) =8509886a(25) =14863080a(26) =25959362a(27) =45339756a(28) =79188896a(29) =138308673