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

Terms

a(0) =13a(1) =22a(2) =38a(3) =65a(4) =111a(5) =189a(6) =322a(7) =549a(8) =936a(9) =1596a(10) =2721a(11) =4639a(12) =7909a(13) =13484a(14) =22989a(15) =39194a(16) =66822a(17) =113925a(18) =194231a(19) =331145a(20) =564570a(21) =962537a(22) =1641032a(23) =2797800a(24) =4769977a(25) =8132347a(26) =13864861a(27) =23638240a(28) =40300901a(29) =68709118