斐波那契数列前20项_从零推导斐波那契数列的通项公式

学习阶段：高中数学。

前置知识：等比数列。

1. 斐波那契数列的定义

斐波那契数列大部分人都耳熟能详，就是

，每一项都是前两项之和。我们用数列的递推公式严格定义一下：

2. 从零推导斐波那契数列的通项公式

相信也有不少的人见过斐波那契数列的通项公式，感觉还是比较复杂的，有什么

啊，

次方等等的复杂结构。成熟的推导通项公式的方法有

特征方程法、 生成函数/母函数法、 矩阵对角化法等等，但这些方法“集成度”过高，需要很多其他知识的铺垫，理解起来不是很清晰。现在我们忘记这些方法，从零开始推导一下它的通项公式，便于大家记（zhuang）忆（bi）。

等差数列

和等比数列

我们已经研究透彻了，我们一般的思路就是把待求数列化归为这两种数列。

2.1 二阶递推化为一阶递推

首先，

这个鬼二阶递推公式，似乎没办法化归啊？没事，我们暴力假设它能变形为

这种等比数列的形式（有人问我这个暴力假设怎么来的。呃，这要一点凑的数学直觉，就像凑不等式和凑微分。把递推式子凑出等比数列的形式，还要每项都能对应上，差不多只能设出这种形式），然后看看能不能把常数

与

求出来。对应系数，有：

成功解出

，说明

和

是可以解出来的嘛！

然后利用等比数列的性质，有

成功地把二阶的递推式化成了一阶递推式！

2.2 一阶递推化为通项公式

现在故技重施，还是暴力假设把它化为等比数列的形式，巧妙地设计待定的系数：

因为

设

得

哇哦！这下子

的通项已经被彻底地解出来了，剩下的只是繁琐的计算：

现在要把

的值全部带进去。

的值有两个，随便选一个就行了（结果是一样的），我选

，则

，立刻得到：

其实，这个过程正是特征方程法的由来。待定系数法是如此强大！