小明要登12级台阶,每次可以登一级或者2级,共有几种不同的方法?

寒烟过客 1年前 已收到1个回答 举报

我爱冬天的阳光 幼苗

共回答了19个问题采纳率:100% 举报

对登楼梯的次数进行分类:
6次:1种;
7次:6+5+4+3+2+1=21种;
8次:70种,用插空法,但是需要剔除重复的,即5*6*7*8/(4*3*2*1)=70种;
9次:同上,84种;
10次:45种;
11次:11种;
12次:1种;
加起来233种

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.025 s. - webmaster@yulucn.com