Number of binary strings w of length n for which s, the longest proper suffix of w that appears at least twice in w, is of length 2.

A284125

Number of binary strings w of length n for which s, the longest proper suffix of w that appears at least twice in w, is of length 2.

Terms

    a(0) =0a(1) =0a(2) =2a(3) =4a(4) =12a(5) =26a(6) =52a(7) =98a(8) =178a(9) =316a(10) =556a(11) =972a(12) =1694a(13) =2950a(14) =5140a(15) =8968a(16) =15676a(17) =27460a(18) =48212a(19) =84844a(20) =149656a(21) =264578a(22) =468780a(23) =832344a(24) =1480860a(25) =2639730a(26) =4714066a(27) =8432938a(28) =15110070a(29) =27115448

External references