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, . . . .