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

Terms

a(0) =13a(1) =22a(2) =38a(3) =64a(4) =108a(5) =184a(6) =312a(7) =528a(8) =896a(9) =1520a(10) =2576a(11) =4368a(12) =7408a(13) =12560a(14) =21296a(15) =36112a(16) =61232a(17) =103824a(18) =176048a(19) =298512a(20) =506160a(21) =858256a(22) =1455280a(23) =2467600a(24) =4184112a(25) =7094672a(26) =12029872a(27) =20398096a(28) =34587440a(29) =58647184