Question

上一個n層的臺階，若每次可上一層或兩層，設所有不同上法的總數為f(n)，則下列猜想正確的是

[　　]

A．

f(n)＝n

B．

f(n)＝f(n)＋f(n－2)

C．

f(n)＝f(n)·f(n－2)

D．

f(n)＝n(n＝1，2)，f(n－1)＋f(n－2)(n≥3)．

Answer 1

答案：D
解析：

分別取n＝1，2，3，4驗證．