斐波那契数列与黄金分割

本文章介绍斐波那契数列，与黄金分割之间的关系

文章知识简单的概述思路

那么我们开始吧，先从概念开始

黄金分割：

简述一下即为
$$\frac{1-\rho }{\rho }=\frac{\rho }{1}$$
式子中的 ρ 也就是大家熟悉的约值 0.618。

斐波那契数列：
数列的公式如下：

F₀ = 0,
F₁ = 1,
F₂ = F₁ + F₀
…
F_k+2 = F_{k + 1} + F_k

则有：
当 k = $\infty$ 时，
$$\frac{F_k}{F_{k+1}}=\mathrm{0.618...}=\rho \text{\hspace{1em}(1)}$$

为何上述式子(1)可以成立，这里给出简单的证明思路：

对于斐波那契数列，已知条件：

F_k+2 = F_{k + 1} + F_k
F_{k + 1} = F_{k + 1}

令：
$$U_k=\left[\begin{array}{c}{F}_{k+1}\\ F_k\end{array}\right]$$
则有：
$$U_{k+1}=\left[\begin{array}{cc}1& 1\\ 1& 0\end{array}\right]U_k\text{\hspace{1em}(2)}$$

由此可推出：

$U_1$ = A$U_0$
$U_2$ = A$U_1$ = $A^2{U}_0$
…
$U_k$ = $A^k{U}_0$

其中 A 为(2) 式子中的矩阵，满足：
$$A=S\Lambda S^{-1}$$
Λ 为A 的特征矩阵，S特征向量矩阵。${\lambda }_1=\frac{1+\sqrt{5}}{2},{\lambda }_2=\frac{1-\sqrt{5}}{2}$.

可推出：
$$A^k=S{\Lambda }^k{S}^{-1}，X_1=\left[\begin{array}{c}{\lambda }_1\\ 1\end{array}\right],X_2=\left[\begin{array}{c}{\lambda }_2\\ 1\end{array}\right]$$

U₀ 可以表示为特征向量的线性组合，如下：
$$U_0=c_1{X}_1+c_2{X}_2$$
得：
$$U_k=c_1{\lambda }_1^k{X}_1+c_2{\lambda }_2^k{X}_2$$

当 k = $\infty$ 时，
上述有 $c_1{\lambda }_1^k{X}_1$ 项决定，因为后者趋近于 0

可推出：
$$\frac{F_k}{F_{k+1}}=\frac{1}{{\lambda }_1}=\frac{2}{1+\sqrt{5}}=\mathrm{0.618...}$$

至此结束。