某人在上楼梯时,一步上一台阶或两个台阶,设他从平地上到第一级台阶时有f(1)种走法,从平地上到第二级台阶时有f(2)种走法,……则他从平地上到第n级(n≥3)台阶时的走法f(n)等于A.f(n-1)+1B.f(n-2)+

Question

某人在上楼梯时,一步上一台阶或两个台阶,设他从平地上到第一级台阶时有f(1)种走法,从平地上到第二级台阶时有f(2)种走法,……则他从平地上到第n级(n≥3)台阶时的走法f(n)等于
A.f(n-1)+1
B.f(n-2)+2
C.f(n-2)+1
D.f(n-1)+f(n-2)

Answer 1

答案D
要到达第n级台阶有两种走法：(1)在第n-2级的基础上到达；(2)在第n-1级的基础上到达．