[SOLVED] Fibonacci sequence

Printable View

February 23rd 2006, 10:51 AM
bingbag

[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 ??
February 23rd 2006, 11:01 AM
CaptainBlack

Quote:

Originally Posted by bingbag

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 ??

$F_{n+2}=F_{n+1}+F_n$

so replacing $n$ by $n+1$ :

$F_{n+3}=F_{n+2}+F_{n+1}$ .

Also:

$F_{n+2}=F_{n+1}+F_n$ ,

rearranging:

$F_{n}=F_{n+2}-F_{n+1}$

All times are GMT -8. The time now is 01:07 AM.

Copyright © 2005-2013 Math Help Forum. All rights reserved.

Copyright © 2005-2013 Math Help Forum. All rights reserved.