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

Terms

a(0) =14a(1) =25a(2) =45a(3) =80a(4) =143a(5) =255a(6) =455a(7) =812a(8) =1449a(9) =2586a(10) =4615a(11) =8236a(12) =14698a(13) =26230a(14) =46810a(15) =83537a(16) =149080a(17) =266048a(18) =474789a(19) =847308a(20) =1512105a(21) =2698501a(22) =4815742a(23) =8594168a(24) =15337143a(25) =27370649a(26) =48845631a(27) =87169861a(28) =155563241a(29) =277617994