A sequence x1,x2,x3,… x_1, x_2, x_3, \dots\,x1,x2,x3,… is defined by
x1=2,x2=9xn=xn−1+xn−2,n≥3 \begin{aligned}x_1 &= 2, x_2 = 9 \\x_n &= x_{n-1} + x_{n-2}, \quad n \geq 3\end{aligned} x1xn=2,x2=9=xn−1+xn−2,n≥3Find x3,x4 x_3, x_4\,x3,x4 and x5x_5x5.
Practise Edexcel A Level Maths 3.7 Recurrence Relations with exam-style questions for A Level Maths. 36 questions, matched to the Edexcel A Level Maths (9MA0) specification and written in Paper 1, Paper 2 and Paper 3 style. Every question includes a full worked solution and mark scheme, so you can see where marks are awarded rather than just whether you got the answer right.