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

Terms

a(0) =13a(1) =22a(2) =38a(3) =65a(4) =111a(5) =190a(6) =326a(7) =559a(8) =958a(9) =1642a(10) =2814a(11) =4822a(12) =8263a(13) =14160a(14) =24266a(15) =41585a(16) =71265a(17) =122128a(18) =209292a(19) =358665a(20) =614646a(21) =1053322a(22) =1805084a(23) =3093384a(24) =5301153a(25) =9084622a(26) =15568378a(27) =26679633a(28) =45721063a(29) =78352486