Number of binary words of length n which have no 0^b 1 1 0^a 1 0 1 0^b - matches, where a=1, b=2.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =64a(7) =128a(8) =256a(9) =512a(10) =1023a(11) =2044a(12) =4084a(13) =8160a(14) =16304a(15) =32576a(16) =65088a(17) =130048a(18) =259841a(19) =519173a(20) =1037329a(21) =2072626a(22) =4141192a(23) =8274272a(24) =16532336a(25) =33032288a(26) =65999871a(27) =131870458a(28) =263482601a(29) =526449078