Fibonacci数列求解

 前段时间看fibonacci数列，但总解不出他的通项公式，刚在网上看到一篇解法，感受很不错，特转载过来。

原文地址：

http://blog.163.com/zhuxun2@126/blog/static/3631555720071024105814506/

 

 

前段时间不少人问道Fibonacci数列的通向公式是怎样推导出来的，下面给出一个朴素的初等方法。

方法说穿了，就是凑成等比数列的形式，知道了大概的方向，推导出来就不难了，只是当初想出这个方法的人值得膜拜。

这里凑等比数列须要进行两次。

众所周知，Fibonacci数列的递推式为：

咱们强制性凑等比数列（第一次），设：

因为这个式子是由递推式变形获得的，因此有：

解得

因而咱们获得：

即：

是首项(n=2)为，公比为的等比数列

因此：

如今，巨猥琐的一步出现了，咱们再凑等比数列（第二次），这几步很是关键，把f(n)凑成了g(n)-A*g(n-1)的形式：

即：

是首项为，公比为的等比数列

因此根据等比数列通项公式：

 

 

移项，得：

大功告成。

 

Voldemort原创 转贴请注明出处 谢谢合做