Number of binary strings w of length n that cannot be written in the form xyz, with x,z both nonempty and xz a square.

A323446

Number of binary strings w of length n that cannot be written in the form xyz, with x,z both nonempty and xz a square.

Terms

    a(0) =2a(1) =2a(2) =4a(3) =6a(4) =8a(5) =12a(6) =16a(7) =26a(8) =36a(9) =70a(10) =104a(11) =220a(12) =372a(13) =758a(14) =1408a(15) =2874a(16) =5472a(17) =11056a(18) =21696a(19) =43546a(20) =86060a(21) =172514a(22) =343068a(23) =686888a(24) =1369484a(25) =2740080a(26) =5471464a(27) =10945900a(28) =21872228a(29) =43749868

External references