Given the sequence defined with the recurrence relation:

₁ = 0

= ₁ + 4 4 2

(3 marks) Terms of Sequence

Calculate ₂,_{3, 4}

Keep your intermediate answers as you will need them in the next questions

(7 marks) Iteration

Using iteration, solve the recurrence relation when 1 (i.e. find an analytic formula for ). Simplify your answer as much as possible, showing your work. In particular, your final answer should not contain and . You must show your work to get full marks.