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

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

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;


相关文章
|
7月前
|
算法
【超直白】算法:斐波那契数列
【超直白】算法:斐波那契数列
【超直白】算法:斐波那契数列
|
7月前
|
算法 Java 测试技术
斐波那契数列的四种实现算法
斐波那契数列的四种实现算法
146 3
|
8月前
|
算法 前端开发
前端算法-最大三角形面积-鞋带公式&-海伦公式
前端算法-最大三角形面积-鞋带公式&-海伦公式
87 0
|
C++
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
127 0
|
算法 Windows
算法 | 详解斐波那契数列问题
算法 | 详解斐波那契数列问题
169 0
算法 | 详解斐波那契数列问题
|
算法
算法练习——(6)斐波那契数列前20个
在数学上有一个著名的斐波那契数列,它的规律为:1,1,2,3,5,8,13,21……,请编程输出其前20个数字。
173 0
AcWing 658. 一元二次方程公式
AcWing 658. 一元二次方程公式
94 0
AcWing 658. 一元二次方程公式
康托展开公式与全排列应用
康托展开公式与全排列应用
135 0
排列组合相关公式讲解(Anm,Cnm等)
排列组合相关公式讲解(Anm,Cnm等)
3268 0
排列组合相关公式讲解(Anm,Cnm等)