小明要登12级台阶,每次可以登一级或者2级,共有几 - 知识问答

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

1个回答

对登楼梯的次数进行分类：
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种

相关问题