【组合数学】递推方程 ( 递推方程内容概要 | 递推方程定义 | 递推方程示例说明 | 斐波那契数列 )

一、递推方程 内容概要

递推方程 内容概要 :

• 递推方程定义
• 递推方程实例
• 常系数线性递推方程
  • 常系数线性递推方程定义
  • 公式解法
• 递推方程在计数问题中的应用

二、递推方程 定义

序列 a 0 , a 1 , ⋯   , a n , ⋯ a_0 , a_1 , \cdots , a_n , \cdots a0​,a1​,⋯,an​,⋯ , 记做 { a n } \{a_n\} {an​} ,

将 a n a_n an​ 与 某些 a i    ( i < n ) a_i \ \ ( i < n ) ai​  (i