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

Terms

a(0) =13a(1) =22a(2) =37a(3) =62a(4) =104a(5) =174a(6) =291a(7) =487a(8) =815a(9) =1364a(10) =2283a(11) =3821a(12) =6395a(13) =10703a(14) =17913a(15) =29980a(16) =50176a(17) =83977a(18) =140548a(19) =235228a(20) =393689a(21) =658897a(22) =1102762a(23) =1845636a(24) =3088946a(25) =5169810a(26) =8652445a(27) =14481152a(28) =24236359a(29) =40563147