Given the sequence defined with the recurrence relation:

₀ = 0

= ₁ 1

(3 marks) Terms of Sequence

Calculate ₁,₂,₃

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

(7 marks) Iteration

Using iteration, solve the recurrence relation when 0 (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.