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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =41a(7) =70a(8) =120a(9) =205a(10) =350a(11) =597a(12) =1018a(13) =1736a(14) =2960a(15) =5047a(16) =8605a(17) =14671a(18) =25013a(19) =42645a(20) =72706a(21) =123957a(22) =211335a(23) =360306a(24) =614287a(25) =1047300a(26) =1785545a(27) =3044181a(28) =5190033a(29) =8848502