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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =41a(7) =68a(8) =112a(9) =184a(10) =300a(11) =488a(12) =793a(13) =1286a(14) =2084a(15) =3376a(16) =5466a(17) =8848a(18) =14321a(19) =23176a(20) =37504a(21) =60688a(22) =98200a(23) =158896a(24) =257105a(25) =416010a(26) =673124a(27) =1089144a(28) =1762278a(29) =2851432