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

Terms

a(0) =13a(1) =21a(2) =34a(3) =56a(4) =91a(5) =147a(6) =238a(7) =386a(8) =625a(9) =1011a(10) =1636a(11) =2648a(12) =4285a(13) =6933a(14) =11218a(15) =18152a(16) =29371a(17) =47523a(18) =76894a(19) =124418a(20) =201313a(21) =325731a(22) =527044a(23) =852776a(24) =1379821a(25) =2232597a(26) =3612418a(27) =5845016a(28) =9457435a(29) =15302451