Solve the recurrence relation.
S(1)=1
S(n)= S(n-1)+(2n-1) for n>=2