a(1)=s(1)=1/2,
s(n) = n^2a(n)-n(n-1),
s(n+1) = (n+1)^2a(n+1) - (n+1)n = (n+1)^2[s(n+1)-s(n)] - (n+1)n
= (n+1)^2s(n+1) - s(n)(n+1)^2 - (n+1)n,
n(n+2)s(n+1) = (n+1)^2s(n) + (n+1)n,
(...
a(1)=s(1)=1/2,
s(n) = n^2a(n)-n(n-1),
s(n+1) = (n+1)^2a(n+1) - (n+1)n = (n+1)^2[s(n+1)-s(n)] - (n+1)n
= (n+1)^2s(n+1) - s(n)(n+1)^2 - (n+1)n,
n(n+2)s(n+1) = (n+1)^2s(n) + (n+1)n,
(...