Help Needed.

use the Fibonacci recurrence relation

F_n+2 = F_n+1 + F_n

To expressbothF_n+3 and F_n in terms of F_n+1 and F_n+2 for n= 0,1,2,.....

Anyone any ideas ??

Printable View

- Feb 23rd 2006, 10:51 AMbingbag[SOLVED] Fibonacci sequence
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 ?? - Feb 23rd 2006, 11:01 AMCaptainBlackQuote:

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}$