需要知道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.
.....