Please show all work for this.

Toronto Metropolitan University CCPS420 Lab 1 Winter 2024 Page 6 0of 10 3. Given the sequence defined with the recurrence relation: C1:3 Cr :3kCk_1 VkEZlkZZ A. (2 marks) Calculate the value for c,, 4, 4, 5. Keeping the intermediate steps will help find the pattern and solve for the next part. Toronto Metropolitan University CCPS420 Lab 1 Winter 2024 Page 7 of 10 B. (13 marks) Using iteration, solve the recurrence relation when n = 1 (i.e. find an analytic formula for c,, ). 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