为求得斐波那契数列的一般表达式，可以借助线性代数的方法。高中的初等数学知识也能求出。
初等代数解法
编辑
已知：
a
1
=
1
{\displaystyle a_{1}=1}
a
2
=
1
{\displaystyle a_{2}=1}
a
n
=
a
n
−
1
+
a
n
−
2
{\displaystyle a_{n}=a_{n-1}+a_{n-2}}
（n≥3）
首先构建等比数列
编辑
设
a
n
+
α
a
n
−
1
=
β
(
a
n
−
1
+
α
a
n
−
2
)
{\displaystyle a_{n}+\alpha a_{n-1}=\beta (a_{n-1}+\alpha a_{n-2})}
化简得
a
n
=
(
β
−
α
)
a
n
−
1
+
α
β
a
n
−
2
{\displaystyle a_{n}=(\beta -\alpha )a_{n-1}+\alpha \beta a_{n-2}}
比较系数可得：
{
β
−
α
=
1
α
β
=
1
{\displaystyle {\begin{cases}\beta -\alpha =1\\\alpha \beta =1\end{cases}}}
不妨设
β
>
0
,
α
>
0
{\displaystyle \beta >0,\alpha >0}
解得：
{
α
=
5
−
1
2
β
=
5
+
1
2
{\displaystyle {\begin{cases}\alpha ={\dfrac {{\sqrt {5}}-1}{2}}\\\beta ={\dfrac {{\sqrt {5}}+1}{2}}\end{cases}}}
又因为有
a
n
+
α
a
n
−
1
=
β
(
a
n
−
1
+
α
a
n
−
2
)
{\displaystyle a_{n}+\alpha a_{n-1}=\beta (a_{n-1}+\alpha a_{n-2})}
，
即
{
a
n
+
α
a
n
−
1
}
{\displaystyle \left\{a_{n}+\alpha a_{n-1}\right\}}
为等比数列。
求出数列
{
a
n
+
α
a
n
−
1
}
{\displaystyle \left\{a_{n}+\alpha a_{n-1}\right\}}
编辑
由以上可得：
a
n
+
1
+
α
a
n
=
(
a
2
+
α
a
1
)
β
n
−
1
=
(
1
+
α
)
β
n
−
1
=
β
n
{\displaystyle {\begin{aligned}a_{n+1}+\alpha a_{n}&=(a_{2}+\alpha a_{1})\beta ^{n-1}\\&=(1+\alpha )\beta ^{n-1}\\&=\beta ^{n}\\\end{aligned}}}
变形得：
a
n
+
1
β
n
+
1
+
α
β
⋅
a
n
β
n
=
1
β
{\displaystyle {\frac {a_{n+1}}{\beta ^{n+1}}}+{\frac {\alpha }{\beta }}\cdot {\frac {a_{n}}{\beta ^{n}}}={\frac {1}{\beta }}}
。
令
b
n
=
a
n
β
n
{\displaystyle b_{n}={\frac {a_{n}}{\beta ^{n}}}}
求数列
{
b
n
}
{\displaystyle \left\{{b_{n}}\right\}}
进而得到
{
a
n
}
{\displaystyle \left\{a_{n}\right\}}
编辑
b
n
+
1
+
α
β
b
n
=
1
β
{\displaystyle b_{n+1}+{\frac {\alpha }{\beta }}b_{n}={\frac {1}{\beta }}}
设
b
n
+
1
+
λ
=
−
α
β
(
b
n
+
λ
)
{\displaystyle b_{n+1}+\lambda =-{\frac {\alpha }{\beta }}(b_{n}+\lambda )}
，解得
λ
=
−
1
α
+
β
{\displaystyle \lambda =-{\frac {1}{\alpha +\beta }}}
。
故数列
{
b
n
+
λ
}
{\displaystyle \left\{b_{n}+\lambda \right\}}
为等比数列
即
b
n
+
λ
=
(
−
α
β
)
n
−
1
(
b
1
+
λ
)
{\displaystyle b_{n}+\lambda =\left(-{\frac {\alpha }{\beta }}\right)^{n-1}\left(b_{1}+\lambda \right)}
。而
b
1
=
a
1
β
=
1
β
{\displaystyle b_{1}={\frac {a_{1}}{\beta }}={\frac {1}{\beta }}}
，
故有
b
n
+
λ
=
(
−
α
β
)
n
−
1
(
1
β
+
λ
)
{\displaystyle b_{n}+\lambda =\left(-{\frac {\alpha }{\beta }}\right)^{n-1}\left({\frac {1}{\beta }}+\lambda \right)}
又有
{
α
=
5
−
1
2
β
=
5
+
1
2
{\displaystyle {\begin{cases}\alpha ={\dfrac {{\sqrt {5}}-1}{2}}\\\beta ={\dfrac {{\sqrt {5}}+1}{2}}\end{cases}}}
和
b
n
=
a
n
β
n
{\displaystyle b_{n}={\frac {a_{n}}{\beta ^{n}}}}
可得
a
n
=
5
5
⋅
[
(
1
+
5
2
)
n
−
(
1
−
5
2
)
n
]
{\displaystyle a_{n}={\frac {\sqrt {5}}{5}}\cdot \left[\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right]}
得出
a
n
{\displaystyle {a_{n}}}
表达式
a
n
=
5
5
⋅
[
(
1
+
5
2
)
n
−
(
1
−
5
2
)
n
]
{\displaystyle a_{n}={\frac {\sqrt {5}}{5}}\cdot \left[\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right]}
用数学归纳法证明表达式
编辑
证明
F
n
=
1
5
[
φ
n
−
(
1
−
φ
)
n
]
{\displaystyle F_{n}={\frac {1}{\sqrt {5}}}[\varphi ^{n}-(1-\varphi )^{n}]}
，其中
φ
{\displaystyle \varphi }
为黄金比例
1
+
5
2
{\displaystyle {\frac {1+{\sqrt {5}}}{2}}}
，
n
{\displaystyle n}
为任意整数
若
n
{\displaystyle n}
为非负整数
当
n
=
0
{\displaystyle n=0}
时，
1
5
[
φ
0
−
(
1
−
φ
)
0
]
=
1
5
[
1
−
1
]
=
0
=
F
0
{\displaystyle {\frac {1}{\sqrt {5}}}[\varphi ^{0}-(1-\varphi )^{0}]={\frac {1}{\sqrt {5}}}[1-1]=0=F_{0}}
，成立
当
n
=
1
{\displaystyle n=1}
时，
1
5
[
φ
1
−
(
1
−
φ
)
1
]
=
1
5
[
φ
−
1
+
φ
]
=
1
5
[
2
φ
−
1
]
=
1
5
×
5
=
1
=
F
1
{\displaystyle {\frac {1}{\sqrt {5}}}[\varphi ^{1}-(1-\varphi )^{1}]={\frac {1}{\sqrt {5}}}[\varphi -1+\varphi ]={\frac {1}{\sqrt {5}}}[2\varphi -1]={\frac {1}{\sqrt {5}}}\times {\sqrt {5}}=1=F_{1}}
，成立
设当
n
=
k
{\displaystyle n=k}
及
n
=
k
+
1
{\displaystyle n=k+1}
时皆成立，即
F
k
=
1
5
[
φ
k
−
(
1
−
φ
)
k
]
{\displaystyle F_{k}={\frac {1}{\sqrt {5}}}[\varphi ^{k}-(1-\varphi )^{k}]}
且
F
k
+
1
=
1
5
[
φ
k
+
1
−
(
1
−
φ
)
k
+
1
]
{\displaystyle F_{k+1}={\frac {1}{\sqrt {5}}}[\varphi ^{k+1}-(1-\varphi )^{k+1}]}
当
n
=
k
+
2
{\displaystyle n=k+2}
时
F
k
+
2
=
F
k
+
1
+
F
k
=
1
5
[
φ
k
+
1
−
(
1
−
φ
)
k
+
1
]
+
1
5
[
φ
k
−
(
1
−
φ
)
k
]
=
1
5
[
φ
k
+
1
+
φ
k
−
(
1
−
φ
)
k
+
1
−
(
1
−
φ
)
k
]
=
1
5
{
φ
k
(
φ
+
1
)
−
(
1
−
φ
)
k
[
(
1
−
φ
)
+
1
]
}
=
1
5
{
φ
k
(
φ
2
)
−
(
1
−
φ
)
k
[
(
1
−
φ
)
2
]
}
=
1
5
{
φ
k
+
2
−
(
1
−
φ
)
k
+
2
}
{\displaystyle {\begin{aligned}F_{k+2}&=F_{k+1}+F_{k}\\&={\frac {1}{\sqrt {5}}}[\varphi ^{k+1}-(1-\varphi )^{k+1}]+{\frac {1}{\sqrt {5}}}[\varphi ^{k}-(1-\varphi )^{k}]\\&={\frac {1}{\sqrt {5}}}[\varphi ^{k+1}+\varphi ^{k}-(1-\varphi )^{k+1}-(1-\varphi )^{k}]\\&={\frac {1}{\sqrt {5}}}\left\{\varphi ^{k}({\color {brown}\varphi +1})-(1-\varphi )^{k}[{\color {green}(1-\varphi )+1}]\right\}\\&={\frac {1}{\sqrt {5}}}\left\{\varphi ^{k}({\color {brown}\varphi ^{2}})-(1-\varphi )^{k}[{\color {green}(1-\varphi )^{2}}]\right\}\\&={\frac {1}{\sqrt {5}}}\left\{\varphi ^{k+2}-(1-\varphi )^{k+2}\right\}\\\end{aligned}}}
亦成立
若
n
{\displaystyle n}
为非正整数
当
n
=
0
{\displaystyle n=0}
时，成立
当
n
=
−
1
{\displaystyle n=-1}
时，
1
5
[
φ
−
1
−
(
1
−
φ
)
−
1
]
=
1
5
[
(
φ
−
1
)
−
(
−
φ
)
]
=
1
5
[
2
φ
−
1
]
=
1
5
×
5
=
1
=
F
−
1
{\displaystyle {\frac {1}{\sqrt {5}}}[{\color {brown}\varphi ^{-1}}-{\color {green}(1-\varphi )^{-1}}]={\frac {1}{\sqrt {5}}}[({\color {brown}\varphi -1})-({\color {green}-\varphi })]={\frac {1}{\sqrt {5}}}[2\varphi -1]={\frac {1}{\sqrt {5}}}\times {\sqrt {5}}=1=F_{-1}}
，成立
设当
n
=
−
k
{\displaystyle n=-k}
及
n
=
−
k
−
1
{\displaystyle n=-k-1}
时皆成立，即
F
−
k
=
1
5
[
φ
−
k
−
(
1
−
φ
)
−
k
]
{\displaystyle F_{-k}={\frac {1}{\sqrt {5}}}[\varphi ^{-k}-(1-\varphi )^{-k}]}
且
F
−
k
−
1
=
1
5
[
φ
−
k
−
1
−
(
1
−
φ
)
−
k
−
1
]
{\displaystyle F_{-k-1}={\frac {1}{\sqrt {5}}}[\varphi ^{-k-1}-(1-\varphi )^{-k-1}]}
当
n
=
−
k
−
2
{\displaystyle n=-k-2}
时
F
−
k
−
2
=
F
−
k
−
F
−
k
−
1
=
1
5
[
φ
−
k
−
(
1
−
φ
)
−
k
]
−
1
5
[
φ
−
k
−
1
−
(
1
−
φ
)
−
k
−
1
]
=
1
5
[
φ
−
k
−
φ
−
k
−
1
−
(
1
−
φ
)
−
k
+
(
1
−
φ
)
−
k
−
1
]
=
1
5
{
φ
−
k
−
1
(
φ
−
1
)
−
(
1
−
φ
)
−
k
−
1
[
(
1
−
φ
)
−
1
]
}
=
1
5
{
φ
−
k
−
1
(
φ
−
1
)
−
(
1
−
φ
)
−
k
−
1
[
(
1
−
φ
)
−
1
]
}
=
1
5
{
φ
−
k
−
2
−
(
1
−
φ
)
−
k
−
2
}
{\displaystyle {\begin{aligned}F_{-k-2}&=F_{-k}-F_{-k-1}\\&={\frac {1}{\sqrt {5}}}[\varphi ^{-k}-(1-\varphi )^{-k}]-{\frac {1}{\sqrt {5}}}[\varphi ^{-k-1}-(1-\varphi )^{-k-1}]\\&={\frac {1}{\sqrt {5}}}[\varphi ^{-k}-\varphi ^{-k-1}-(1-\varphi )^{-k}+(1-\varphi )^{-k-1}]\\&={\frac {1}{\sqrt {5}}}\left\{\varphi ^{-k-1}({\color {brown}\varphi -1})-(1-\varphi )^{-k-1}[{\color {green}(1-\varphi )-1}]\right\}\\&={\frac {1}{\sqrt {5}}}\left\{\varphi ^{-k-1}({\color {brown}\varphi ^{-1}})-(1-\varphi )^{-k-1}[{\color {green}(1-\varphi )^{-1}}]\right\}\\&={\frac {1}{\sqrt {5}}}\left\{\varphi ^{-k-2}-(1-\varphi )^{-k-2}\right\}\\\end{aligned}}}
亦成立
因此，根据数学归纳法原理，此表达式对于任意整数
n
{\displaystyle n}
皆成立
线性代数解法
编辑
(
F
n
+
2
F
n
+
1
)
=
(
1
1
1
0
)
⋅
(
F
n
+
1
F
n
)
{\displaystyle {\begin{pmatrix}F_{n+2}\\F_{n+1}\end{pmatrix}}={\begin{pmatrix}1&1\\1&0\end{pmatrix}}\cdot {\begin{pmatrix}F_{n+1}\\F_{n}\end{pmatrix}}}
(
F
n
+
2
F
n
+
1
F
n
+
1
F
n
)
=
(
1
1
1
0
)
n
+
1
{\displaystyle {\begin{pmatrix}F_{n+2}&F_{n+1}\\F_{n+1}&F_{n}\end{pmatrix}}={\begin{pmatrix}1&1\\1&0\end{pmatrix}}^{n+1}}
构建一个矩阵方程
编辑
设
J
n
{\displaystyle J_{n}}
为第
n
{\displaystyle n}
个月有生育能力的兔子数量，
A
n
{\displaystyle A_{n}}
为这一月份的兔子数量。
(
J
n
+
1
A
n
+
1
)
=
(
0
1
1
1
)
⋅
(
J
n
A
n
)
,
{\displaystyle {J_{n+1} \choose A_{n+1}}={\begin{pmatrix}0&1\\1&1\end{pmatrix}}\cdot {J_{n} \choose A_{n}},}
上式表达了两个月之间，兔子数目之间的关系。而要求的是，
A
n
+
1
{\displaystyle A_{n+1}}
的表达式。
求矩阵的特征值：
λ
{\displaystyle \lambda }
编辑
根据特征值的计算公式，我们需要算出来
|
−
λ
1
1
1
−
λ
|
=
0
{\displaystyle {\begin{vmatrix}-\lambda &1\\1&1-\lambda \\\end{vmatrix}}=0}
所对应的解。
展开行列式有：
−
λ
(
1
−
λ
)
−
1
×
1
=
λ
2
−
λ
−
1
{\displaystyle -\lambda (1-\lambda )-1\times 1=\lambda ^{2}-\lambda -1}
。
故当行列式的值为 0，解得
λ
1
=
1
2
(
1
+
5
)
{\displaystyle \lambda _{1}={\frac {1}{2}}(1+{\sqrt {5}})}
或
λ
2
=
1
2
(
1
−
5
)
{\displaystyle \lambda _{2}={\frac {1}{2}}(1-{\sqrt {5}})}
。
特征向量
编辑
将两个特征值代入
(
(
0
1
1
1
)
−
λ
⋅
E
)
⋅
x
→
=
0
{\displaystyle \left({\begin{pmatrix}0&1\\1&1\end{pmatrix}}-\lambda \cdot E\right)\cdot {\vec {x}}=0}
求特征向量
x
→
{\displaystyle {\vec {x}}}
得
x
→
1
{\displaystyle {\vec {x}}_{1}}
=
(
1
1
2
(
1
+
5
)
)
{\displaystyle {\begin{pmatrix}1\\{\frac {1}{2}}(1+{\sqrt {5}})\end{pmatrix}}}
x
→
2
{\displaystyle {\vec {x}}_{2}}
=
(
1
1
2
(
1
−
5
)
)
{\displaystyle {\begin{pmatrix}1\\{\frac {1}{2}}(1-{\sqrt {5}})\end{pmatrix}}}
分解首向量
编辑
第一个月的情况是兔子一对，新生0对。
(
J
1
A
1
)
=
(
0
1
)
{\displaystyle {J_{1} \choose A_{1}}={\begin{pmatrix}0\\1\end{pmatrix}}}
将它分解为用特征向量表示。
(
0
1
)
=
1
5
⋅
(
1
1
2
(
1
+
5
)
)
−
1
5
⋅
(
1
1
2
(
1
−
5
)
)
{\displaystyle {\begin{pmatrix}0\\1\end{pmatrix}}={\frac {1}{\sqrt {5}}}\cdot {\begin{pmatrix}1\\{\frac {1}{2}}(1+{\sqrt {5}})\end{pmatrix}}-{\frac {1}{\sqrt {5}}}\cdot {\begin{pmatrix}1\\{\frac {1}{2}}(1-{\sqrt {5}})\end{pmatrix}}}
（4）
用数学归纳法证明
编辑
从
(
J
n
+
1
A
n
+
1
)
=
(
0
1
1
1
)
⋅
(
J
n
A
n
)
{\displaystyle {J_{n+1} \choose A_{n+1}}={\begin{pmatrix}0&1\\1&1\end{pmatrix}}\cdot {J_{n} \choose A_{n}}}
=
λ
⋅
(
J
n
A
n
)
{\displaystyle \lambda \cdot {J_{n} \choose A_{n}}}
可得到
(
J
n
+
1
A
n
+
1
)
=
(
0
1
1
1
)
n
⋅
(
J
1
A
1
)
=
λ
n
⋅
(
J
1
A
1
)
{\displaystyle {J_{n+1} \choose A_{n+1}}={\begin{pmatrix}0&1\\1&1\end{pmatrix}}^{n}\cdot {J_{1} \choose A_{1}}=\lambda ^{n}\cdot {J_{1} \choose A_{1}}}
（5）
化简矩阵方程
编辑
将（4） 代入 （5）
(
J
n
+
1
A
n
+
1
)
=
λ
n
⋅
[
1
5
⋅
(
1
1
2
(
1
+
5
)
)
−
1
5
⋅
(
1
1
2
(
1
−
5
)
)
]
{\displaystyle {J_{n+1} \choose A_{n+1}}=\lambda ^{n}\cdot \left[{\frac {1}{\sqrt {5}}}\cdot {\begin{pmatrix}1\\{\frac {1}{2}}(1+{\sqrt {5}})\end{pmatrix}}-{\frac {1}{\sqrt {5}}}\cdot {\begin{pmatrix}1\\{\frac {1}{2}}(1-{\sqrt {5}})\end{pmatrix}}\right]}
根据3
(
J
n
+
1
A
n
+
1
)
=
1
5
⋅
λ
1
n
⋅
(
1
1
2
(
1
+
5
)
)
−
1
5
⋅
λ
2
n
⋅
(
1
1
2
(
1
−
5
)
)
{\displaystyle {J_{n+1} \choose A_{n+1}}={\frac {1}{\sqrt {5}}}\cdot \lambda _{1}^{n}\cdot {\begin{pmatrix}1\\{\frac {1}{2}}(1+{\sqrt {5}})\end{pmatrix}}-{\frac {1}{\sqrt {5}}}\cdot \lambda _{2}^{n}\cdot {\begin{pmatrix}1\\{\frac {1}{2}}(1-{\sqrt {5}})\end{pmatrix}}}
求A的表达式
编辑
现在在6的基础上，可以很快求出
A
n
+
1
{\displaystyle A_{n+1}}
的表达式，将两个特征值代入6中
A
n
+
1
=
1
5
⋅
λ
1
n
+
1
−
1
5
⋅
λ
2
n
+
1
{\displaystyle A_{n+1}={\frac {1}{\sqrt {5}}}\cdot \lambda _{1}^{n+1}-{\frac {1}{\sqrt {5}}}\cdot \lambda _{2}^{n+1}}
A
n
+
1
=
1
5
⋅
(
λ
1
n
+
1
−
λ
2
n
+
1
)
{\displaystyle A_{n+1}={\frac {1}{\sqrt {5}}}\cdot (\lambda _{1}^{n+1}-\lambda _{2}^{n+1})}
A
n
+
1
=
1
5
⋅
{
[
1
2
(
1
+
5
)
]
n
+
1
−
[
1
2
(
1
−
5
)
]
n
+
1
}
{\displaystyle A_{n+1}={\frac {1}{\sqrt {5}}}\cdot \left\{\left[{\frac {1}{2}}\left(1+{\sqrt {5}}\right)\right]^{n+1}-\left[{\frac {1}{2}}(1-{\sqrt {5}})\right]^{n+1}\right\}}
（7）
（7）即为
A
n
+
1
{\displaystyle A_{n+1}}
的表达式
数论解法
编辑
实际上，如果将斐波那契数列的通项公式写成
a
n
−
a
n
−
1
−
a
n
−
2
=
0
{\displaystyle a_{n}-a_{n-1}-a_{n-2}=0}
，即可利用解二阶线性齐次递推关系式的方法，写出其特征多项式
λ
2
−
λ
−
1
=
0
{\displaystyle \lambda ^{2}-\lambda -1=0}
（该式和表达斐波那契数列的矩阵的特征多项式一致），然后解出
λ
1
{\displaystyle \lambda _{1}}
=
1
2
(
1
+
5
)
{\displaystyle {\frac {1}{2}}(1+{\sqrt {5}})}
，
λ
2
{\displaystyle \lambda _{2}}
=
1
2
(
1
−
5
)
{\displaystyle {\frac {1}{2}}(1-{\sqrt {5}})}
，即有
a
n
=
c
1
λ
1
n
+
c
2
λ
2
n
{\displaystyle a_{n}=c_{1}\lambda _{1}^{n}+c_{2}\lambda _{2}^{n}}
，其中
c
1
,
c
2
{\displaystyle c_{1},c_{2}}
为常数。我们知道
a
0
=
0
,
a
1
=
1
{\displaystyle a_{0}=0,a_{1}=1}
，因此
{
c
1
+
c
2
=
0
c
1
(
1
+
5
)
2
+
c
2
(
1
−
5
)
2
=
1
{\displaystyle {\begin{cases}c_{1}+c_{2}=0\\{\frac {c_{1}(1+{\sqrt {5}})}{2}}+{\frac {c_{2}(1-{\sqrt {5}})}{2}}=1\end{cases}}}
，解得
c
1
=
1
5
,
c
2
=
−
1
5
{\displaystyle c_{1}={\frac {1}{\sqrt {5}}},c_{2}=-{\frac {1}{\sqrt {5}}}}
。
组合数解法
编辑
F
n
=
∑
i
=
0
∞
(
n
−
i
i
)
{\displaystyle F_{n}=\sum _{i=0}^{\infty }{\binom {n-i}{i}}}
[1]
F
n
−
1
+
F
n
=
∑
i
=
0
∞
(
n
−
1
−
i
i
)
+
∑
i
=
0
∞
(
n
−
i
i
)
=
1
+
∑
i
=
1
∞
(
n
−
i
i
−
1
)
+
∑
i
=
1
∞
(
n
−
i
i
)
=
1
+
∑
i
=
1
∞
(
n
+
1
−
i
i
)
=
∑
i
=
0
∞
(
n
+
1
−
i
i
)
=
F
n
+
1
{\displaystyle F_{n-1}+F_{n}=\sum _{i=0}^{\infty }{\binom {n-1-i}{i}}+\sum _{i=0}^{\infty }{\binom {n-i}{i}}=1+\sum _{i=1}^{\infty }{\binom {n-i}{i-1}}+\sum _{i=1}^{\infty }{\binom {n-i}{i}}=1+\sum _{i=1}^{\infty }{\binom {n+1-i}{i}}=\sum _{i=0}^{\infty }{\binom {n+1-i}{i}}=F_{n+1}}
黄金比例恒等式解法
编辑
设
φ
{\displaystyle \varphi }
为黄金比例
1
+
5
2
{\displaystyle {\frac {1+{\sqrt {5}}}{2}}}
，则有恒等式
φ
n
=
F
n
−
1
+
φ
F
n
{\displaystyle \varphi ^{n}=F_{n-1}+\varphi F_{n}}
与
(
1
−
φ
)
n
=
F
n
+
1
−
φ
F
n
{\displaystyle (1-\varphi )^{n}=F_{n+1}-\varphi F_{n}}
，其中
n
{\displaystyle n}
为任意整数[注 1]，则
φ
n
−
(
1
−
φ
)
n
=
(
F
n
−
1
+
φ
F
n
)
−
(
F
n
+
1
−
φ
F
n
)
=
(
F
n
−
1
−
F
n
+
1
)
+
2
φ
F
n
=
−
F
n
+
2
φ
F
n
=
F
n
(
2
φ
−
1
)
=
F
n
×
5
{\displaystyle {\begin{aligned}\varphi ^{n}-(1-\varphi )^{n}&=(F_{n-1}+\varphi F_{n})-(F_{n+1}-\varphi F_{n})\\&=(F_{n-1}-F_{n+1})+2\varphi F_{n}\\&=-F_{n}+2\varphi F_{n}\\&=F_{n}(2\varphi -1)\\&=F_{n}\times {\sqrt {5}}\\\end{aligned}}}
因此得到
F
n
{\displaystyle F_{n}}
的一般形式：
F
n
=
1
5
[
φ
n
−
(
1
−
φ
)
n
]
=
1
5
[
(
1
+
5
2
)
n
−
(
1
−
5
2
)
n
]
{\displaystyle {\begin{aligned}F_{n}&={\frac {1}{\sqrt {5}}}[\varphi ^{n}-(1-\varphi )^{n}]\\&={\frac {1}{\sqrt {5}}}\left[({\frac {1+{\sqrt {5}}}{2}})^{n}-({\frac {1-{\sqrt {5}}}{2}})^{n}\right]\\\end{aligned}}}
此一般形式对任意整数
n
{\displaystyle n}
成立
近似值
编辑
当
n
{\displaystyle n}
为足够大的正整数时，则
F
n
≈
1
5
φ
n
=
1
5
⋅
[
1
2
(
1
+
5
)
]
n
≈
0.4472135955
⋅
1.61803398875
n
{\displaystyle F_{n}\approx {\frac {1}{\sqrt {5}}}\varphi ^{n}={\frac {1}{\sqrt {5}}}\cdot \left[{\frac {1}{2}}\left(1+{\sqrt {5}}\right)\right]^{n}\approx 0.4472135955\cdot 1.61803398875^{n}}
F
−
n
≈
−
1
5
(
1
−
φ
)
−
n
=
−
1
5
⋅
[
1
2
(
1
−
5
)
]
−
n
≈
−
0.4472135955
⋅
(
−
0.61803398875
)
−
n
{\displaystyle F_{-n}\approx -{\frac {1}{\sqrt {5}}}(1-\varphi )^{-n}=-{\frac {1}{\sqrt {5}}}\cdot \left[{\frac {1}{2}}\left(1-{\sqrt {5}}\right)\right]^{-n}\approx -0.4472135955\cdot (-0.61803398875)^{-n}}
用计算机求解
编辑
可通过编程观察斐波那契数列。分为两类问题，一种已知数列中的某一项，求序数。第二种是已知序数，求该项的值。
可通过递归递推的算法解决此两个问题。
事实上当
n
{\displaystyle n}
相当巨大的时候，O（n）的递推/递归非常慢……这时候要用到矩阵快速幂这一技巧，可以使递归加速到O(logn)。