Given the sequence defined with the recurrence relation: c1=3ck=3k+ck1kZk2 Calculate the value for c2,c3,c4,c5. Keeping the intermediate steps will help find the pattern and solve for the next part. Using iteration, solve the recurrence relation when n1 (i.e. find an analytic formula for cn ). Simplify your answer as much as possible, showing your work. In particular, your final answer should not contain and . You should not use any non-arithmetic operations like ceil, floor, round, or any if structure. You must show your work to get full marks