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

Terms

a(0) =13a(1) =22a(2) =39a(3) =69a(4) =121a(5) =212a(6) =372a(7) =653a(8) =1146a(9) =2011a(10) =3529a(11) =6193a(12) =10868a(13) =19072a(14) =33469a(15) =58734a(16) =103071a(17) =180877a(18) =317417a(19) =557028a(20) =977516a(21) =1715421a(22) =3010354a(23) =5282803a(24) =9270673a(25) =16268897a(26) =28549924a(27) =50101624a(28) =87922221a(29) =154292742