有6级台阶,小明从下向上走,若每次只能跨过一级或两级,他有_种不同走法.
问题描述:
有6级台阶,小明从下向上走,若每次只能跨过一级或两级,他有______种不同走法.
答
每次都跨一级:1种,
有一次跨两级,把同一次跨过的那两级台阶算作一个,
这样就一共有5级台阶,
不同的走法是:
=5(种),
C
15
有两次跨两级,把两次跨过的那两级台阶算作一个,这样就一共有4级台阶:
不同的走法是:
=
C
24
=6(种),4×3 2×1
同理,有三次跨两级,
不同的走法是:
=1(种),
C
33
共有不同的走法:1+5+6+1=13(种),
答:他有13种不同走法,
故答案为:13.