小规模台阶问题
问题描述
有个高度为10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要到达最上面问一共有多少种走法?
问题分析
记Step(n)
为到达n
级台阶的走法总数。
因为每跨一步只能向上1级或者2级台阶,所以到达第10层之前,必然先到达第9层或第8层,即:
Step(10) = Step(9) + Step(8)
到达第9层,则必然先到达第8层或第7层,即:
Step(9) = Step(8) + Step(7)
以此类推,到达第3层,则必然先到达第2层或第1层,即:
Step(3) = Step(2) + Step(1)
到达第2层,则必然先到达第1层或直接到达,即:
Step(2)