Solve the following recurrence relations subject to the corresponding basis step: a) S(1) = 5 S(n) = 3S (n - 1) for n greaterthanorequalto 2 b) B(1) = 1 B(n) = B(n - 1) + (2n - 1) for n greaterthanorequalto 2 c) A(1) = 2 A(n) = 2A (n - 1) + n2^n for n greaterthanorequalto 2 d) P(1) = 7 P(2) = 18 P(n) = 6 P (n - 1) - 8 P(n - 2) for n greaterthanorequalto 3 e) Q(1) = -1 Q(2) = 7 Q(n) = -4Q (n - 1) - 3Q (n - 2) for n greaterthanorequalto 3 f) T(1) = 1 T(n) = 2 T (n/2) + n^2 for n greaterthanorequalto 2, and values of n are powers of