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

Terms

a(0) =13a(1) =21a(2) =32a(3) =48a(4) =72a(5) =109a(6) =165a(7) =250a(8) =378a(9) =572a(10) =865a(11) =1309a(12) =1980a(13) =2996a(14) =4532a(15) =6857a(16) =10373a(17) =15694a(18) =23742a(19) =35920a(20) =54341a(21) =82213a(22) =124376a(23) =188168a(24) =284672a(25) =430677a(26) =651557a(27) =985730a(28) =1491282a(29) =2256132