Number of binary strings of length n with no substrings equal to 0001 0011 or 1000.

Terms

a(0) =13a(1) =22a(2) =37a(3) =63a(4) =108a(5) =185a(6) =318a(7) =547a(8) =941a(9) =1620a(10) =2789a(11) =4802a(12) =8269a(13) =14239a(14) =24520a(15) =42225a(16) =72714a(17) =125219a(18) =215637a(19) =371344a(20) =639485a(21) =1101246a(22) =1896437a(23) =3265823a(24) =5624020a(25) =9685033a(26) =16678438a(27) =28721667a(28) =49461117a(29) =85176188