Question

一層樓梯有15個臺階，某人上樓時，有時一步邁一個臺階，有時一步邁兩個臺階，此人由這些臺階上樓有多少種邁臺階的方法？

Answer 1

答案：
解析：

解：按上樓時，含有一步邁兩臺階的多少分類： ①沒有邁2個臺階，即一步只邁一個臺階上樓，有1種方法； ②只有一次邁2個臺階情況，那么上樓需邁14次，有種方法； ③只有二次邁2個臺階情況，那么上樓需邁13次，有種方法； 類似地，可以得到只邁三次、四次、五次、六次、七次2個臺階的情況分別有種，故此人上樓的方法有 種．