递推关系求解方法研究与分析

姚俊萍　李新社　李晓军

【摘要】數列是进行数学计算、推理等的重要基础，是数学知识和数学方法的综合运用.递推关系重在阐述数列所蕴含的内在联系，人们针对不同的递推关系经常设计出一些技巧性强的求解算法.初等数学、高等数学、离散数学、组合数学等都有数列递推关系求解问题的研究，但系统性不是很强.本文系统归纳和总结了求解递推关系的方法，并重点分析了几种典型递推关系的求解算法.