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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =42a(7) =74a(8) =130a(9) =228a(10) =400a(11) =702a(12) =1232a(13) =2162a(14) =3794a(15) =6658a(16) =11684a(17) =20504a(18) =35982a(19) =63144a(20) =110810a(21) =194458a(22) =341250a(23) =598852a(24) =1050912a(25) =1844222a(26) =3236384a(27) =5679458a(28) =9966754a(29) =17490434