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

Terms

a(0) =13a(1) =22a(2) =37a(3) =63a(4) =105a(5) =177a(6) =297a(7) =500a(8) =839a(9) =1411a(10) =2370a(11) =3984a(12) =6693a(13) =11249a(14) =18901a(15) =31764a(16) =53374a(17) =89694a(18) =150720a(19) =253277a(20) =425607a(21) =715204a(22) =1201837a(23) =2019598a(24) =3393765a(25) =5702960a(26) =9583358a(27) =16104079a(28) =27061604a(29) =45474878