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)等于

[　　]

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
解析：

要到達(dá)第n級(jí)臺(tái)階有兩種走法：(1)在第n－2級(jí)的基礎(chǔ)上到達(dá)；(2)在第n－1級(jí)的基礎(chǔ)上到達(dá)．