Number of binary strings of length n with no substrings equal to 0010 0100 or 1001.

Terms

a(0) =13a(1) =23a(2) =40a(3) =70a(4) =122a(5) =213a(6) =371a(7) =647a(8) =1128a(9) =1967a(10) =3430a(11) =5981a(12) =10429a(13) =18185a(14) =31709a(15) =55291a(16) =96411a(17) =168112a(18) =293137a(19) =511143a(20) =891280a(21) =1554125a(22) =2709928a(23) =4725302a(24) =8239510a(25) =14367235a(26) =25052150a(27) =43683438a(28) =76170818a(29) =132819068