Number of binary words of length n avoiding the subword given by the binary expansion of n.

Terms

a(0) =1a(1) =1a(2) =3a(3) =5a(4) =12a(5) =21a(6) =33a(7) =81a(8) =177a(9) =338a(10) =667a(11) =1178a(12) =2031a(13) =4105a(14) =6872a(15) =20569a(16) =42744a(17) =84457a(18) =167863a(19) =315633a(20) =590081a(21) =1325032a(22) =2366125a(23) =4408350a(24) =8146016a(25) =16474904a(26) =30266484a(27) =67320433a(28) =112454976a(29) =230099960