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

Terms

a(0) =13a(1) =21a(2) =35a(3) =59a(4) =99a(5) =167a(6) =283a(7) =479a(8) =811a(9) =1375a(10) =2331a(11) =3951a(12) =6699a(13) =11359a(14) =19259a(15) =32655a(16) =55371a(17) =93887a(18) =159195a(19) =269935a(20) =457707a(21) =776095a(22) =1315963a(23) =2231375a(24) =3783563a(25) =6415487a(26) =10878235a(27) =18445359a(28) =31276331a(29) =53032799