Number of binary strings of length n with no substrings equal to 0000 0010 or 1010.

Terms

a(0) =13a(1) =21a(2) =35a(3) =60a(4) =102a(5) =171a(6) =287a(7) =484a(8) =817a(9) =1377a(10) =2319a(11) =3907a(12) =6585a(13) =11098a(14) =18701a(15) =31512a(16) =53102a(17) =89486a(18) =150797a(19) =254112a(20) =428212a(21) =721597a(22) =1215992a(23) =2049113a(24) =3453034a(25) =5818835a(26) =9805537a(27) =16523676a(28) =27844658a(29) =46922064