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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =23a(6) =40a(7) =68a(8) =118a(9) =203a(10) =349a(11) =602a(12) =1036a(13) =1784a(14) =3073a(15) =5291a(16) =9112a(17) =15692a(18) =27022a(19) =46535a(20) =80137a(21) =138002a(22) =237652a(23) =409256a(24) =704773a(25) =1213679a(26) =2090056a(27) =3599252a(28) =6198214a(29) =10673843