Xecades's Neverland

斐波那契数列通项公式推导

斐波那契数列(Fibonacci sequence)，指数列：
1, 1, 2, 3, 5, 8, 13, 25, 38…
即后一项为前两项之和

我们不妨用 $\{a_n\}$ 表示斐波那契数列，那么有：

$$\left\{\begin{align*} & a_n = a_{n-1}+a_{n-2} \\\\ & a_1 = a_2=1 \end{align*}\right.$$

我们采用特征方程来推导通项公式.