Question

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