solve the recurrence relation subject to the basis step.

solve the recurrence relation subject to the basis step. P(1) = 1 P(n)= 2p(n/2) + n^2 for n greaterthanorequalto 2, n=2^m