In the algebra chapter, the students of Snore Planet discovered that the coefficients in the expansion of φn are the Fibonacci numbers. They became deeply interested in this sequence.
Teacher, what is the Fibonacci sequence? What exactly is its relation to the golden ratio?
I wrote the Fibonacci sequence on the blackboard:
1,1,2,3,5,8,13,21,34,55,89,…
Starting from the third term, each term equals the sum of the two terms before it. Compute the ratios of consecutive terms and see what happens.
The students began calculating:
1/1=1
2/1=2
3/2=1.5
5/3≈1.667
8/5=1.6
13/8=1.625
21/13≈1.615
34/21≈1.619
55/34≈1.6176
89/55≈1.6182
The students cried out:
The ratios oscillate around 1.618, and they keep getting closer! Isn’t this the golden ratio φ!
Observation and Conjecture
The Fibonacci sequence is defined by:
F1=1,F2=1,Fn+1=Fn+Fn−1(n≥2)
Consider the ratio of consecutive terms rn=FnFn+1.
Numerically, rn oscillates above and below φ, and the amplitude of the oscillation keeps shrinking. The students conjectured:
limn→∞FnFn+1=φ=21+5
They also noticed the pattern of the oscillation: r1=1<φ, r2=2>φ, r3=1.5<φ, r4≈1.667>φ… the odd-indexed terms are smaller than φ, the even-indexed ones are larger, and the two alternate in their approach to φ.
Rigorous Proof
Method 1: Taking the Limit in the Recurrence
Assume that limn→∞rn=L exists.
From Fn+1=Fn+Fn−1, divide both sides by Fn:
FnFn+1=1+FnFn−1=1+Fn/Fn−11=1+rn−11
That is:
rn=1+rn−11
Taking the limit on both sides as n→∞:
L=1+L1
Multiplying both sides by L:
L2=L+1⟹L2−L−1=0
Taking the positive root:
L=21+5=φ
Method 2: Binet’s Formula
The Fibonacci sequence has an explicit expression:
Fn=5φn−ψn
where φ=21+5 and ψ=21−5.
Proof of Binet’s formula:
The characteristic equation of the recurrence Fn+1=Fn+Fn−1 is r2=r+1, that is, r2−r−1=0, whose roots are φ and ψ.
So the general solution is Fn=Aφn+Bψn.
From the initial conditions F1=1,F2=1:
Aφ+Bψ=1
Aφ2+Bψ2=1
Solving gives A=51 and B=−51.
Therefore:
Fn=5φn−ψn
Using Binet’s formula to find the limit of the ratios:
FnFn+1=φn−ψnφn+1−ψn+1=1−(ψ/φ)nφ−ψ(ψ/φ)n
Because ∣ψ∣=25−1≈0.618<1 and ∣ψ/φ∣<1, when n→∞ we have (ψ/φ)n→0.
Therefore:
limn→∞FnFn+1=1−0φ−0=φ
Method 3: Proving the Limit Exists (Monotone and Bounded)
Method 1 above assumed that the limit exists. Now let us prove it rigorously.
Consider the odd-indexed subsequence r2k−1 and the even-indexed subsequence r2k.
From rn=1+rn−11, one can prove that:
The odd-indexed subsequence is increasing and bounded above by φ
The even-indexed subsequence is decreasing and bounded below by φ
Both subsequences converge, and their limits are equal (both satisfy L=1+1/L); moreover both subsequences consist of positive terms bounded above by φ, and the two roots of L=1+1/L are φ and ψ=1−φ<0, so the limit can only be φ. Hence the original sequence converges to φ.
The rate of convergence is exponential, with a common ratio of about 0.382 (the error is of order 5×0.382n).
Conclusion and Applications
Let us collect the results of this chapter:
Core conclusion: limn→∞FnFn+1=φ
Binet’s formula: Fn=5φn−ψn, which ties the Fibonacci sequence exactly to the golden ratio
Oscillating approach: the ratios alternate above and below φ, converging exponentially
Applications: the Fibonacci search method, growth patterns in nature, proportional design in art
The students of Snore Planet were deeply impressed by Binet’s formula. One of them said:
Every term of the Fibonacci sequence is an integer, yet its general term contains 5 and the golden ratio! Integers and irrational numbers can combine so perfectly.
I told them:
The connection between the Fibonacci sequence and the golden ratio is one of the most beautiful discoveries in mathematics. This connection exists not only in formulas but also in the growth patterns of nature — in the next chapter we will see why the arrangement of florets on a plant follows the golden angle.