Fibonacci 数列通项公式推导

今天偶然又遇到了Fibonacci数列,便想知道这个通项公式怎么求,处于习惯的原因.顺手google了一下"Fibonacci 通项公式推导"...随便点了一个,说"若采用初等方式推导,即两次构造等比数列".看到 F(n) = F(n-1) + F(n-2)的通项公式，我瞬间想起来，这类通项公式的推导[恩师]---雷刚---曾经教过，简简单单不需要两次构造等比数列，一次就行了。

特贴出推导过程，顺便再次膜拜一下我们的“刚神”！

由F(n) = F(n-1) + F(n-2)，构造等比数列F(n) + x*F(n-1) = (1+x)(F(n-1) + x*F(n-2));  其中x为待定系数。解之得x = (-1 +√5)/2 和 x=(-1 - √5)/2;

于是就有了  F(n) + (-1 + √5)/2 * F(n-1) 就是一个等比数列用等比数列的通项公式的求法求出 ：F(n) + (-1 + √5)/2 * F(n-1) = ((√5 + 1)/2)^(n-1);````````````(1)式

同理F(n) + (-1 - √5)/2 * F(n-1)也是一个等比数列,同样求出通项公式F(n) + (-1 - √5)/2 * F(n-1) = ((1 - √5)/2)^(n-1); ````````````(2)式

将F(n)和F(n-1)看成两个未知数，联立(1)式和(2)式解出F(n) = √5/5*(((1 - √5)/2)^n - ((1 + √5)/2)^n);