早教吧 育儿知识 作业答案 考试题库 百科 知识分享

费波那契数列通项公式的推导过程?

题目详情
费波那契数列通项公式的推导过程?
▼优质解答
答案和解析
费波那契数列递推公式:a(n+1)=a(n)+a(n-1)
代入特征根方程:X^2=X+1
解出两个根X1,X2
则a(n)=A(X1)^n+B(X2)^n
A B 由前两项决定