您的位置首页百科知识

斐波那契数列的前n项求和公式是什么?

斐波那契数列的前n项求和公式是什么?

的有关信息介绍如下:

斐波那契数列的前n项求和公式是什么?

你要想推出斐波那契数列的具体排布,必须要变革这个递推关系, 求出通项公式。

本文使用生成函数,构造对角矩阵,线性齐次方程三种方法求解通项公式。

什么是斐波那契数列?

但我们确切知道某个n的值是多少,这就是我们接下来要探讨的问题。

我们可以使用生成函数来证明这个公式,

通过观察,我们得到如下的恒等式。

于是我就得到F(z)的具体的式子。

我们知道等比数列

将x替换为ax

如果我们有生成函数类似于

因此,我们需要取发现系数使得

通过将左边的分式合并,我们发现

所以,这四个常数同故宫这个两个多项式恒等式确定。

我们可以发现使用如下的技巧,我们发现可以找找这样的等式

我们可以设置w=1的时候,我们就得到了

可以发现通过如下的平方公式

根据系数相等的原则

设z=0,那么根据等式(2)有

将等式2变为

这个部分是导致

我们可以求解出,构造出对角矩阵

然后构造出如下的形式,就是找到这样一个矩阵P,使得

这样的结构有怎样的好处?

而我们构造的这个P矩阵就是通过特征向量构成的。

如果我们想要x是非零向量,那么

的行列式是0

设特征向量

我们可以得到两个方程组

如果我们想要求解出来一个矩阵的逆,我们使用伴随矩阵。

我们线从右边推向左边

我们再从左边推向右边。