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, 11: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, 12:01 PMCaptainBlackQuote:

Originally Posted by**bingbag**

so replacing by :

.

Also:

,

rearranging: