有关于本科生论文递推关系的求解及其应用.docVIP

　　有关于本科生论文递推关系的求解及其应用 有关于本科生论文递推关系的求解及其应用导读：绕着递推思维及求解在数列、排列组合上的应用展开讨论。本论文阐述递推关系不是单一的个体，它与生成函数、线性关系、数列组合综合使用，并到达解决问题的思想。也说明学科之间是一个统一的整体。关键词：递推关系;求解方法;递推思维;应用1贵州师范学院毕业论文（设计）AbstractAsakindofthemathematicalthinking,re 学科分类号 110.81 本 科 毕 业 论 文 题 目 姓 名 杭勤霞 学 号 院 （系） 数学与计算机科学学院 专 业 数学与应用数学 年 级 指导教师 雍进军 职 称 讲师 二○一四年 五 月 贵州师范学院本科毕业论文（设计）诚信声明 本人郑重声明：所呈交的本科毕业论文（设计），是本人在指 导老师的指导下，独立进行研究工作所取得的成果，成果不存在 知识产权争议，除文中已经注明引用的内容外，本论文不含任何 其他个人或集体已经发表或撰写过的作品成果。对本文的研究做 出重要贡献的个人和集体均已在文中以明确方式标明。本人完全 意识到本声明的法律结果由本人承担。 本科毕业论文签名： 2014年5月11日 贵州师范学院本科毕业论文(设计)任务书 贵州师范学院本科毕业论文（设计）开题报告书 开 题 报 告 会 纪 要 贵 州 师 范 学 院 数学与计算机科学学院指导教师指导本科毕业论文(设计)情况登记表 贵州师范学院数学与计算机科学学院本科毕业论文（设计） 交叉评阅表 学院（盖章）： 贵州师范学院本科毕业论文（设计）答辩记录表 目录 摘要 ........................................................................ 1 Abstract ..................................................... 错误！未定义书签。 绪论 ........................................................................ 3 1 线性递推关系 .............................................................. 4 1.1 线性递推数列的相关认识 ............................................... 4 1.2 线性递推数列通项公式的求解分类 ....................................... 5 1.3 利用线性递推数列通项公式解决问题 ..................................... 5 1.4 利用线性递推数列通项公式解决数学中的一些问题 ......................... 8 1.4.1 斐波那契数 ...................................................... 8 2 递推关系与生成函数 ....................................................... 10 2.1 生成函数的定义及其性质 .............................................. 11 2.1.1 生成函数的一些性质 ............................................. 11 2.2 生成函数在求解递推关系中应用 ........................................ 11 2.2.1 利用生成函数来求常系数线性非齐次递推关系 ....................... 12 2.2.2 生成函数求解方程递推关系 ....................................... 12 3 递推关系在其它方面的应用 ................................................. 13 3.1排列组合问题 ......................................................... 13 3.2 九连环问题 ..................................................