T(n)=2/n(i=0⇒n-1)T(i)+cn
n*T(n)=2(i=0⇒n-1)T(i)+cn^2
(n-1)*T(n-1)=2(i=0⇒n-2)T(i)+c(n-1)^2

An=n*T(n)-(n-1)*T(n-1)=2*T(n-1)+c(2n-1)とおく
An-A(n-1)からAnをまず求めるかな?
他にもやり方あるだろうけど