组合数学讲义及答案 3章 递推关系.pdfVIP

《组合数学》 第三章 递推关系 第三章 递推关系 §3.1 基本概念 （一）递推关系 定义3.1.1 （隐式）对数列 和任意自然数n，一 a i  0 i a a i  n 个关系到 和某些个 的方程式，称为递推关系，记 n i 作   F a , a , , a 0 (3.1.1) 0 1 n 例 a