Solve the following recurrence relation subject to the given basis step. Please simplify your

answer as much as possible. For help evaluating the summation, see the formulas at the end

of the exam $($not all will be used and may need to be manipulated to work$).$

S$\_($n$)=2$S$\_($n$-1)+$n$\backslash$times $2^(2$n$)$ for n$>=2$;S$\_(1)=2$

Solution: