Question

有6級臺階，小明從下向上走，若每次只能跨過一級或兩級，他有______種不同走法．

Answer 1

每次都跨一級：1種，
有一次跨兩級，把同一次跨過的那兩級臺階算作一個，
這樣就一共有5級臺階，
不同的走法是：

C

15

=5（種），
有兩次跨兩級，把兩次跨過的那兩級臺階算作一個，這樣就一共有4級臺階：
不同的走法是：

C

24

=

4×3

2×1

=6（種），
同理，有三次跨兩級，
不同的走法是：

C

33

=1（種），
共有不同的走法：1+5+6+1=13（種），
答：他有13種不同走法，
故答案為：13．