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

思路解析：分別取n=1,2,3，4驗證.

答案：D