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

Terms

a(0) =14a(1) =24a(2) =41a(3) =70a(4) =119a(5) =202a(6) =343a(7) =582a(8) =987a(9) =1674a(10) =2839a(11) =4814a(12) =8163a(13) =13842a(14) =23471a(15) =39798a(16) =67483a(17) =114426a(18) =194023a(19) =328990a(20) =557843a(21) =945890a(22) =1603871a(23) =2719558a(24) =4611339a(25) =7819082a(26) =13258199a(27) =22480878a(28) =38119043a(29) =64635442