比如:
斐波那契数列:1,1,2,3,5,8,13,21……
如果设F(n)为该数列的第n项(n∈N+).那么这句话可以写成如下形式:
F(1)=F(2)=1,F(n)=F(n-1)+F(n-2) (n≥3)
显然这是一个线性递推数列.
通项公式的推导方法一:利用特征方程
线性递推数列的特征方程为:
X^2=X+1
解得
X1=(1+√5)/2,X2=(1-√5)/2.
则F(n)=C1*X1^n + C2*X2^n
∵F(1)=F(2)=1
∴C1*X1 + C2*X2
C1*X1^2 + C2*X2^2
解得C1=1/√5,C2=-1/√5
∴F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】
猜你喜欢
- 1模仿《手指》写作文.看要求
- 2形容不可想象或难于理解(成语)
- 3计算:(x-y)(x+y)(x的平方+y的平方)(x的4次方+y的4次方)(x的8次方+y的8次方)
- 4已知二次函数y=ax^2-4x+c(a≠0)的图像经过点A(-1,-1)和点B(3,-9)
- 5已知圆外一点引切线的切线方程公式
- 6一车间生产A种零件,已知陈师傅独做需要4天完成,王师傅独做需要6天完成.
- 7已知2的a次方乘以27的b次方乘以37的c次方等于19998,其中a.b.c是自然数,求(a-b-c)的2010次方的值
- 8没什么新东西用英语怎么说
- 9千,骆驼,大象,狮子,长颈鹿,袋鼠,蛇,狼等动物英文单词怎样造句?
- 10现在进行时..以ie结尾的重读闭音节,变ie为y+ing的英语单词 越多越好