Question

某人在上樓梯時，一步上一臺階或兩個臺階，設(shè)他從平地上到第一級臺階時有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
要到達(dá)第n級臺階有兩種走法：(1)在第n-2級的基礎(chǔ)上到達(dá)；(2)在第n-1級的基礎(chǔ)上到達(dá)．