Question

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

1. A.
   f(n)＝n
2. B.
   f(n)＝f(n)+f(n-2)
3. C.
   f(n)＝f(n)·f(n-2)
4. D.
   f(n)＝n(n＝1，2)，f(n-1)+f(n-2)(n≥3)．

Answer 1

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