Question

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

1. A.
   f(n-1)+1
2. B.
   f(n-2)+2
3. C.
   f(n-2)+1
4. D.
   f(n-1)+f(n-2)

Answer 1

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