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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =41a(7) =68a(8) =111a(9) =180a(10) =289a(11) =460a(12) =728a(13) =1146a(14) =1795a(15) =2800a(16) =4352a(17) =6742a(18) =10414a(19) =16044a(20) =24659a(21) =37818a(22) =57885a(23) =88440a(24) =134899a(25) =205448a(26) =312448a(27) =474548a(28) =719861a(29) =1090734