斐波那契数列的前n项求和公式是什么?
的有关信息介绍如下:
你要想推出斐波那契数列的具体排布,必须要变革这个递推关系, 求出通项公式。
本文使用生成函数,构造对角矩阵,线性齐次方程三种方法求解通项公式。
什么是斐波那契数列?
但我们确切知道某个n的值是多少,这就是我们接下来要探讨的问题。
我们可以使用生成函数来证明这个公式,
通过观察,我们得到如下的恒等式。
于是我就得到F(z)的具体的式子。
我们知道等比数列
将x替换为ax
如果我们有生成函数类似于
因此,我们需要取发现系数使得
通过将左边的分式合并,我们发现
所以,这四个常数同故宫这个两个多项式恒等式确定。
我们可以发现使用如下的技巧,我们发现可以找找这样的等式
我们可以设置w=1的时候,我们就得到了
可以发现通过如下的平方公式
根据系数相等的原则
设z=0,那么根据等式(2)有
将等式2变为
这个部分是导致
我们可以求解出,构造出对角矩阵
然后构造出如下的形式,就是找到这样一个矩阵P,使得
这样的结构有怎样的好处?
而我们构造的这个P矩阵就是通过特征向量构成的。
如果我们想要x是非零向量,那么
的行列式是0
设特征向量
我们可以得到两个方程组
如果我们想要求解出来一个矩阵的逆,我们使用伴随矩阵。
我们线从右边推向左边
我们再从左边推向右边。



