米兰皮克与蒂亚戈:A0=0,A1=1,An=A(n-2)+A(n-1),求An的通项的表达式?

来源:百度文库 编辑:高考问答 时间:2024/04/26 07:50:37
不好意思,上次太匆忙打错了。应该是An=n{A(n-2)+A(n-1)}

这是著名的斐波那契数列的通项公式:
A(n)=(1/√5)*{[(1+√5)/2]^n-[(1-√5)/2]^n}
其初始条件是A1=A2=0,
与你的初始条件有点不同,你可以讲上面式子右边的n变为
n+1就行了。

该公式推导过程比较复杂,需要差分方程的相关知识。
不过,你可以用数学归纳法验证这个通项公式是正确的。

...等下告诉你