Number of binary strings of length n with no substrings equal to 0001 0110 or 1010.

Terms

a(0) =13a(1) =20a(2) =31a(3) =49a(4) =78a(5) =123a(6) =193a(7) =303a(8) =476a(9) =748a(10) =1175a(11) =1845a(12) =2897a(13) =4549a(14) =7143a(15) =11216a(16) =17611a(17) =27652a(18) =43418a(19) =68173a(20) =107042a(21) =168072a(22) =263898a(23) =414359a(24) =650605a(25) =1021546a(26) =1603978a(27) =2518482a(28) =3954388a(29) =6208972