递推思想在排列组合中的应用
打开文本图片集
利用递推思想求解排列组合问题是一种解题思路，但对同学们的数学素养要求较高，是排列组合中的难点。如何借助分类加法计数原理和分步乘法计数原理找到递推关系这是解题的关键点，下面通过六种题型来分析递推思想在排列组合中的应用。
题型一、爬楼梯问题
例1 一段楼梯，有10个台阶，小明每次走一个或两个台阶，则他有多少种不同的走法？
解析：问题一般化：一段楼梯，有n 个台阶，小明每次走一个或两个台阶，则他有多少种不同的走法？
设小明走n 个台阶有an 种走法，则a1=1，a2=2。（剩余3154字）