Help Needed.
use the Fibonacci recurrence relation
F_n+2 = F_n+1 + F_n
To express both F_n+3 and F_n in terms of F_n+1 and F_n+2 for n= 0,1,2,.....
Anyone any ideas ??
$\displaystyle F_{n+2}=F_{n+1}+F_n$Originally Posted by bingbag
so replacing $\displaystyle n$ by $\displaystyle n+1$:
$\displaystyle F_{n+3}=F_{n+2}+F_{n+1}$.
Also:
$\displaystyle F_{n+2}=F_{n+1}+F_n$,
rearranging:
$\displaystyle F_{n}=F_{n+2}-F_{n+1}$