定义

斐波那契数列指的是每一项都等于前两项之和的数列，定义为F[1]=1，F[2]=1, F[n]=F[n-1]+F[n-2]（n>=3）。

通项公式

我们先来研究形如F[n]=c₁F[n-1]+c₂F[n-2]的数列。
对于这样的数列，F[n]-xF[n-1]与F[n-1]-xF[n-2]的比值一定是一个定值，即：

将其进行移项运算，得：

对应得：

回到斐波那契数列的问题中来，把c₁=c₂=1代入特征方程组得：