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

Terms

a(0) =13a(1) =22a(2) =36a(3) =56a(4) =89a(5) =138a(6) =212a(7) =328a(8) =501a(9) =766a(10) =1172a(11) =1784a(12) =2721a(13) =4146a(14) =6308a(15) =9608a(16) =14621a(17) =22246a(18) =33860a(19) =51512a(20) =78377a(21) =119258a(22) =181428a(23) =276040a(24) =419973a(25) =638926a(26) =972084a(27) =1478904a(28) =2249969a(29) =3423106