斐波那契数列通项公式的证明

查题易 数学 已帮助

斐波那契数列通项公式的证明

优质解答

共1条回复

  • 证明:其递推公式为a[n+2]=a[n+1]+a[n],其特征方程为x*x-x-1=0,这是一个一元二次方程,它的两个根即为特征根.即(1+√5)/2和(1-√5)/2,为表达方便,设它们为A,B.则其通项公式为a[n]=p*A^n+q*b^n,其中p,q为代定系数,通过a[0],a[1]的值可得p,q.