文章目录
一、递推方程 内容概要
二、递推方程 定义
三、递推方程 示例
四、斐波那契数列 ( Fibnacci )
一、递推方程 内容概要
----
递推方程 内容概要 :
递推方程定义
递推方程实例...常系数线性递推方程
常系数线性递推方程定义
公式解法
递推方程在计数问题中的应用
二、递推方程 定义
----
序列
a_0 , a_1 , \cdots , a_n , \cdots
, 记做..., 和 初值 , 就可以 唯一确定一个序列 ;
递推方程表达的关系 : 递推方程 只表达了 项与之前的项 的关系 , 如果 初值不同 , 得到的数列是不同的 ;
递推方程与数列关系 : 递推方程代表的不是一个数列...可以计算
F(2)
, 根据
F(2)
可以计算
F(3)
, 根据
F(3)
可以 计算
F(4)
,
\cdots
, 根据
F(n-1)
可以计算
F(n)
;
四、斐波那契数列...斐波那契数列 :
1 , 1 , 2 , 3 , 5 , 8 , 13 , \cdots
2 .