需要知道a1和a2的值,可参照斐波那契数列的求法

来源: 2014-10-25 08:42:07 [旧帖] [给我悄悄话] 本文已被阅读:
可参照斐波那契数列的初等求法:
zh.wikipedia.org/wiki/斐波那契数列
首先构建等比数列
设a(n)+αa(n-1)=β(a(n-1)+αa(n-2))
化简得
an=(β-α)a(n-1)+αβa(n-2)
比较系数可得:
β-α=2, αβ=-5
不妨设β>0,α>0
解得:α=sqrt(6)-1, β=sqrt(6)+1.
.....