Fibonacci recurrence relation

Fibonacci recurrence relation

Use the Fibonacci recurrence relation to express
1 a) 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
Fibonacci recurrence relation