狮子老虎决斗:费波那契数列通项公式的推导过程?

来源:百度文库 编辑:高校问答 时间:2024/03/29 14:31:22

费波那契数列递推公式:a(n+1)=a(n)+a(n-1)
代入特征根方程:X^2=X+1
解出两个根X1,X2
则a(n)=A(X1)^n+B(X2)^n
A B 由前两项决定

有高中知识的解法,一些参考书上有,大概思路是通过设计等比级数做的,不难,不过我过了好几年了,有点忘了,你可以去找一些难点的参考书看,很可能遇到

费波那契数列递推公式:a(n+1)=a(n)+a(n-1)
代入特征根方程:X^2=X+1
解出两个根X1,X2
则a(n)=A(X1)^n+B(X2)^n
A B 由前两项决定
有高中知识的解法,一些参考书上有,大概思路是通过设计等比级数做的,不难,不过我过了好几年了,有点忘了,你可以去找一些难点的参考书看,很可能遇到