Logo

斐波那契比值的极限

问题提出

呼噜星球的学生们在代数章节发现，φn\varphi^n 的展开系数是斐波那契数列。他们对这个数列产生了浓厚的兴趣。

老师，斐波那契数列是什么？它和黄金比例到底有什么关系？

我在黑板上写下斐波那契数列：

1,1,2,3,5,8,13,21,34,55,89,…1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, \ldots

这个数列从第三项开始，每一项等于前两项之和。你们算一算相邻两项的比值，看看会发生什么。

学生们开始计算：

  • 1/1=11/1 = 1
  • 2/1=22/1 = 2
  • 3/2=1.53/2 = 1.5
  • 5/3≈1.6675/3 \approx 1.667
  • 8/5=1.68/5 = 1.6
  • 13/8=1.62513/8 = 1.625
  • 21/13≈1.61521/13 \approx 1.615
  • 34/21≈1.61934/21 \approx 1.619
  • 55/34≈1.617655/34 \approx 1.6176
  • 89/55≈1.618289/55 \approx 1.6182

学生们惊呼：

比值在 1.618 附近震荡，而且越来越接近！这不是黄金比例 φ\varphi 吗！

观察与猜想

斐波那契数列定义为：

F1=1,F2=1,Fn+1=Fn+Fn−1(n≥2)F_1 = 1, \quad F_2 = 1, \quad F_{n+1} = F_n + F_{n-1} \quad (n \geq 2)

考虑相邻项之比 rn=Fn+1Fnr_n = \frac{F_{n+1}}{F_n}。

从数值上看，rnr_n 在 φ\varphi 附近上下震荡，且振幅越来越小。学生们猜想：

lim⁡n→∞Fn+1Fn=φ=1+52\lim_{n \to \infty} \frac{F_{n+1}}{F_n} = \varphi = \frac{1+\sqrt{5}}{2}

而且他们注意到震荡的规律：r1=1<φr_1=1 < \varphi，r2=2>φr_2=2 > \varphi，r3=1.5<φr_3=1.5 < \varphi，r4≈1.667>φr_4 \approx 1.667 > \varphi……奇数项小于 φ\varphi，偶数项大于 φ\varphi，交替逼近。

严格证明

方法一：利用递推关系求极限

假设 lim⁡n→∞rn=L\lim_{n \to \infty} r_n = L 存在。

由 Fn+1=Fn+Fn−1F_{n+1} = F_n + F_{n-1}，两边除以 FnF_n：

Fn+1Fn=1+Fn−1Fn=1+1Fn/Fn−1=1+1rn−1\frac{F_{n+1}}{F_n} = 1 + \frac{F_{n-1}}{F_n} = 1 + \frac{1}{F_n/F_{n-1}} = 1 + \frac{1}{r_{n-1}}

即：

rn=1+1rn−1r_n = 1 + \frac{1}{r_{n-1}}

两边取极限 n→∞n \to \infty：

L=1+1LL = 1 + \frac{1}{L}

两边乘 LL：

L2=L+1  ⟹  L2−L−1=0L^2 = L + 1 \implies L^2 - L - 1 = 0

取正根：

L=1+52=φL = \frac{1+\sqrt{5}}{2} = \varphi

方法二：比内公式（Binet’s Formula）

斐波那契数列有一个显式表达式：

Fn=φn−ψn5F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}

其中 φ=1+52\varphi = \frac{1+\sqrt{5}}{2}，ψ=1−52\psi = \frac{1-\sqrt{5}}{2}。

证明比内公式：

递推关系 Fn+1=Fn+Fn−1F_{n+1} = F_n + F_{n-1} 的特征方程为 r2=r+1r^2 = r + 1，即 r2−r−1=0r^2 - r - 1 = 0，根为 φ\varphi 和 ψ\psi。

所以通解为 Fn=Aφn+BψnF_n = A\varphi^n + B\psi^n。

由初始条件 F1=1,F2=1F_1 = 1, F_2 = 1：

  • Aφ+Bψ=1A\varphi + B\psi = 1
  • Aφ2+Bψ2=1A\varphi^2 + B\psi^2 = 1

解得 A=15A = \frac{1}{\sqrt{5}}，B=−15B = -\frac{1}{\sqrt{5}}。

因此：

Fn=φn−ψn5F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}

利用比内公式求比值极限：

Fn+1Fn=φn+1−ψn+1φn−ψn=φ−ψ(ψ/φ)n1−(ψ/φ)n\frac{F_{n+1}}{F_n} = \frac{\varphi^{n+1} - \psi^{n+1}}{\varphi^n - \psi^n} = \frac{\varphi - \psi(\psi/\varphi)^n}{1 - (\psi/\varphi)^n}

因为 ∣ψ∣=5−12≈0.618<1|\psi| = \frac{\sqrt{5}-1}{2} \approx 0.618 < 1，且 ∣ψ/φ∣<1|\psi/\varphi| < 1，所以当 n→∞n \to \infty 时，(ψ/φ)n→0(\psi/\varphi)^n \to 0。

因此：

lim⁡n→∞Fn+1Fn=φ−01−0=φ\lim_{n \to \infty} \frac{F_{n+1}}{F_n} = \frac{\varphi - 0}{1 - 0} = \varphi

方法三：证明极限存在（单调有界）

上面的方法一假设了极限存在。我们来严格证明。

考虑奇数项子列 r2k−1r_{2k-1} 和偶数项子列 r2kr_{2k}。

由 rn=1+1rn−1r_n = 1 + \frac{1}{r_{n-1}}，可以证明：

  • 奇数项子列单调递增且有上界 φ\varphi
  • 偶数项子列单调递减且有下界 φ\varphi

两个子列都收敛，且极限相同（都满足 L=1+1/LL = 1 + 1/L），因此原数列收敛于 φ\varphi。

收敛速度

由比内公式，误差为：

∣Fn+1Fn−φ∣=∣φψn−ψφnφn−ψn∣≈∣ψ∣n⋅∣φψ∣φn∝∣ψφ∣n≈0.382n\left|\frac{F_{n+1}}{F_n} - \varphi\right| = \left|\frac{\varphi\psi^n - \psi\varphi^n}{\varphi^n - \psi^n}\right| \approx |\psi|^n \cdot \frac{|\varphi\psi|}{\varphi^n} \propto \left|\frac{\psi}{\varphi}\right|^n \approx 0.382^n

收敛速度是指数级的，公比约为 0.382。

结论与应用

  • 核心结论：lim⁡n→∞Fn+1Fn=φ\lim_{n \to \infty} \frac{F_{n+1}}{F_n} = \varphi
  • 比内公式：Fn=φn−ψn5F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}，将斐波那契数列与黄金比例精确联系
  • 震荡逼近：比值交替大于/小于 φ\varphi，指数级收敛
  • 应用：斐波那契搜索法、自然中的生长模式、艺术中的比例设计

呼噜星球的学生们对比内公式印象深刻。一个学生说：

斐波那契数列都是整数，但它的通项公式里竟然有 5\sqrt{5} 和黄金比例！整数和无理数竟然能这样完美结合。

我告诉他们：

斐波那契数列和黄金比例的联系，是数学中最美丽的发现之一。这种联系不仅存在于公式中，还存在于自然界的生长模式里——下一章我们将看到，植物的花序排列为什么遵循黄金角。

上一章节序列中的黄金比例斐波那契与比值极限
下一章节螺旋与自然中的黄金角对数螺线与花序排列中的黄金角
黄金比例的数学探索