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

Terms

a(0) =13a(1) =21a(2) =33a(3) =51a(4) =79a(5) =121a(6) =185a(7) =283a(8) =431a(9) =657a(10) =1001a(11) =1523a(12) =2319a(13) =3529a(14) =5369a(15) =8171a(16) =12431a(17) =18913a(18) =28777a(19) =43779a(20) =66607a(21) =101337a(22) =154169a(23) =234555a(24) =356847a(25) =542897a(26) =825961a(27) =1256595a(28) =1911759a(29) =2908521