首页 > 装修问答 > 楼梯 > 上一段十级楼梯,规定每一步只能上1级或两级,问有多少种不同的走法?

上一段十级楼梯,规定每一步只能上1级或两级,问有多少种不同的走法?

浏览次数:2777|时间:2024-04-26

热门回答

2024-04-28吉吉狼外婆小号
1种跨法;
2.有一次跨两级;
故答案为:需要8次:需要跨9次,6)
=15种,9次中选取一次跨两级,有
C(2;
3.有两次跨两级,即8选2:需要跨7次;
5.有四次跨两级:每次跨一级,有
C(1,即6选41.没有跨两级的情况;
4.有3次两级,8次中选取2次跨两级,有
C(3,即7选3,9)
=9种情况:需要跨6次,6次中选取4次跨两级,即9选1,8)
=28种跨法:有1种跨法.
共计;
6.有五次跨两级,7次中选取3次跨两级,有
C(4,7)
=35种:1+9+28+35+15+1=89(种)

37