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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =25a(6) =44a(7) =76a(8) =132a(9) =228a(10) =393a(11) =678a(12) =1168a(13) =2012a(14) =3466a(15) =5969a(16) =10280a(17) =17704a(18) =30488a(19) =52504a(20) =90417a(21) =155706a(22) =268140a(23) =461760a(24) =795190a(25) =1369385a(26) =2358196a(27) =4061012a(28) =6993404a(29) =12043228