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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =64a(7) =128a(8) =256a(9) =511a(10) =1020a(11) =2036a(12) =4064a(13) =8112a(14) =16192a(15) =32320a(16) =64513a(17) =128773a(18) =257041a(19) =513074a(20) =1024136a(21) =2044256a(22) =4080496a(23) =8144991a(24) =16258042a(25) =32452329a(26) =64777398a(27) =129300775a(28) =258094504a(29) =515176904