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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =21a(6) =33a(7) =52a(8) =82a(9) =128a(10) =200a(11) =313a(12) =488a(13) =761a(14) =1188a(15) =1852a(16) =2887a(17) =4503a(18) =7020a(19) =10943a(20) =17063a(21) =26601a(22) =41468a(23) =64652a(24) =100792a(25) =157128a(26) =244965a(27) =381898a(28) =595363a(29) =928166