hey everyone

really stuck on these two questions if anyone could help, with an explanation that would be great, as i dont understand really what the question is asking let alone the methods i would take. thanks

Let Fn be the Fibonacci sequence.

(a) (i) Use the Fibonacci recurrence relation to express both Fn+4 and

Fn in terms of Fn+1 and Fn+2, for n = 0,1,2, . . ..

(ii) Use your answer to part (a)(i) to show that

Fn+4 + Fn = 3Fn+2

for n = 0,1,2, . . . .