3 ms·
> and fibonacci series converges on the golden ratio because they are equivelent expressions of the continued fraction 1+(1/(1+(1/(1+(1/(1+(1/... Just for fun,
by thaumasiotes 5y ago
> and fibonacci series converges on the golden ratio because they are equivelent expressions of the continued fraction 1+(1/(1+(1/(1+(1/(1+(1/...
Just for fun, note that those numerators and denominators reflect the coefficients (1 and 1) in the Fibonacci recurrence equation F_n = 1*F_{n-1} + 1*F_{n-2}.[1]
Any sequence obeying this equation will converge to the same ratio between adjacent terms. But the Fibonacci series is "perfect" in that it bottoms out at 1 and 1, never interrupting the pattern even after an infinite number of terms have gone by.
In contrast, if you defined a similar series starting at 3 and 4, that series would converge to the continued fraction 1/(1+1/(1+1/1+(1/ ... 1+(3/4) ))), which is exactly equal as long as you can't get across the infinite number of 1s in the expansion of "...".
[1] As an example of how this works, if you have the recurrence relation f(k) = 3f(k-1) + 2f(k-2), then the limit of f(n)/f(n-1) as n goes to infinity is the continued fraction 3 + 2/(3 + 2/(3 + 2/(3 + ...