首页 > 留学知识库

问题: 数学高考一轮复习难题请求帮助!(1)

试卷(五)——14
楼梯共n级,每步只能上1级或2级,走完这n级楼梯共有f(n)种不同的走法,求f(n-1),f(n),f(n+1)的关系式?请写出解题过程,以利于理解。

解答:

走n级楼梯可分解为最后一步是1级和2级.
若是1级,则前面走法是F(n-1),最后一步即可.
后者走法是F(n-2),还有2级,是一次2级走法。
以上包揽n级的所有走法,所以f(n-2)+f(n-1)=f(n).