Number of binary words of length n which have no 0^b 1 1 0^a 1 0 1 0^b - matches, where a=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) =1024a(11) =2047a(12) =4092a(13) =8180a(14) =16352a(15) =32688a(16) =65344a(17) =130624a(18) =261120a(19) =521984a(20) =1043457a(21) =2085893a(22) =4169745a(23) =8335410a(24) =16662664a(25) =33309024a(26) =66585456a(27) =133105760a(28) =266081280a(29) =531902207