a(n)/2^n is the expected length of the longest palindromic subsequence of a length-n binary string.
A320910
a(n)/2^n is the expected length of the longest palindromic subsequence of a length-n binary string.
Terms
- a(0) =2a(1) =6a(2) =20a(3) =50a(4) =128a(5) =302a(6) =708a(7) =1612a(8) =3624a(9) =8048a(10) =17704a(11) =38604a(12) =83660a(13) =180118a(14) =386096a(15) =823540a(16) =1750564
External references
- oeis: A320910