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

Terms

a(0) =13a(1) =23a(2) =40a(3) =71a(4) =124a(5) =218a(6) =382a(7) =671a(8) =1177a(9) =2066a(10) =3625a(11) =6362a(12) =11164a(13) =19592a(14) =34381a(15) =60335a(16) =105880a(17) =185807a(18) =326068a(19) =572210a(20) =1004158a(21) =1762175a(22) =3092401a(23) =5426786a(24) =9523345a(25) =16712306a(26) =29328052a(27) =51467144a(28) =90318541a(29) =158497991