斐波那契数：

F₀ = 0;

F₁= 1;

F_i = F_i-1+F_i-2 ; i>=2

黄金分割率φ及其共轭数φ^{^} ,是方程x^2 = x + 1的两个根。

用归纳法证明

证明过程如下：