求斐波那契数列的特征方程和通项公式

简介: 求斐波那契数列的特征方程和通项公式

1、斐波那契数列

f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此内推

          1                                x = 1

f(x) =   1       x = 2

          f(x - 1)  + f(x - 2)        x >= 3

2、特征方程

解释:特征方程是为研究相应的数学对象而引入的一些等式,它因数学对象不同而不同,包括数列特征方程、矩阵特征方程、微分方程特征方程、积分方程特征方程等等。

20170724223902569.png

3、斐波那契数列通项公式

20170724223902569.png

20170724223902569.png

4、总结

特征方程两边都是减号,


f(x+2) - xf(x + 1) = y (f(x + 1) - x f(x));


最好是记住下面的特质方程

f(x + 2) = C1 * f(x + 1) + C2 * f(x);

特征方程

x的平方= C1 * x + C2;


相关文章
|
3月前
|
机器学习/深度学习 存储 人工智能
每日练习之矩阵乘法——斐波那契公约数
每日练习之矩阵乘法——斐波那契公约数
27 0
|
存储
求解素数的筛选法
求解素数的筛选法
Acwing 平方矩阵 C++
Acwing 平方矩阵 C++
118 0
Acwing 平方矩阵 C++
AcWing 754. 平方矩阵 II
AcWing 754. 平方矩阵 II
91 0
AcWing 754. 平方矩阵 II
AcWing 755. 平方矩阵 III
AcWing 755. 平方矩阵 III
78 0
AcWing 755. 平方矩阵 III
AcWing 753. 平方矩阵 I
AcWing 753. 平方矩阵 I
62 0
AcWing 753. 平方矩阵 I
AcWing 658. 一元二次方程公式
AcWing 658. 一元二次方程公式
73 0
AcWing 658. 一元二次方程公式
康托展开公式与全排列应用
康托展开公式与全排列应用
116 0
求解最大公约数(两种)
求解最大公约数(两种)
140 0
|
机器学习/深度学习 Windows
【组合数学】递推方程 ( 递推方程示例 2 汉诺塔 | 递推方程示例 3 插入排序 )
【组合数学】递推方程 ( 递推方程示例 2 汉诺塔 | 递推方程示例 3 插入排序 )
130 0