作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/26 04:31:44
小明要登12级台阶,每次可以登一级或者2级,共有几种不同的方法?
对登楼梯的次数进行分类:
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种