Answer the following questions about the following algorithm. input: nen output: s(n): 1. if n = 1: return 1 2. return sín - 1) + n° a. (4 points) trace the algorithm for n = 3. what is the return value? b. (4 points) in general, what is the output of the algorithm? explain your answer. you may give a formal proof (using induction) but this is not necessary.