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

Terms

a(0) =13a(1) =22a(2) =37a(3) =62a(4) =105a(5) =177a(6) =298a(7) =502a(8) =846a(9) =1426a(10) =2403a(11) =4049a(12) =6823a(13) =11498a(14) =19376a(15) =32651a(16) =55021a(17) =92718a(18) =156243a(19) =263291a(20) =443681a(21) =747663a(22) =1259915a(23) =2123130a(24) =3577765a(25) =6029024a(26) =10159732a(27) =17120542a(28) =28850461a(29) =48616982