PDA

View Full Version : Help, about Fibonnaci Sequence / Golden Mean


leoflc
Sep29-04, 05:39 PM
Fibonaci Sequence,
{1,1,2,3,4,8,13}
If you take successive ratios of these term, we generate a realted sequence,
{1/1, 1/2, 2/3, 3/5, 5/8, 8/13}
and this sequence converges to the Golden Mean. Using the formal definition of convergence, find the appropriate N if \varepsilon = 0.0001
------------------------------------------------------------------
I know Fibonnaci Sequence is a_n = a_{n-1} + a_{n+1}
and I need to find the limit for the Golden Mean?

could anyone give me a hand?
Thank you very much!

photon_mass
Sep29-04, 06:17 PM
what is the formula of the related sequnce?
this is the sequence you are concerned with.

leoflc
Sep29-04, 06:30 PM
I'm still working on the formula for the Golden Mean, but is it \frac{(n-1)+(n-2)}{n+1}
?

Tide
Sep29-04, 08:27 PM
Hint:

\frac {a_{n+1}}{a_n} = 1 + \frac {a_{n-1}}{a_n}