Please solve this problem and SHOW AS MUCH DETAIL AS POSSIBLE. Also, if you need to hand write the answer PLEASE WRITE AS NEATLY AS POSSIBLE. This will help me to really understand how to to the problem. Thank you so much for your help.

Problem 1: a) User iteration to guess an explicit formula for the sequence below defined recursively. Use the sequence formulas to simplify your answer whenever possible. (b) Use mathematical induction to verify that the formula of part (a) is correct. ck 3c 1, for all integers k 2 k-1 C1 1