由于第6阶只跨不踩,所以要想到第10级台阶,必须要从第5级台阶跨到第7级台阶,再从7到10
1->5计算方法为:
(1)从3直接迈2步到5
(2)从4只迈一步到5
到5级方法=3级方法+4级别方法
同理 4级别方法=3级方法+2级别方法
3级方法=2级别方法+1级别方法
一级只有1种方法,二级有2种,那么三级有1+2=3种 四级有2+3=5种,5级有3+5=8种
7->10等同于1-4 所以有5种
故1->10方法为8*5=40种方法
画树形图啊
1、1 1 1 1 1 2 1 1 1
2、1 1 1 2 2 2 1
3、1 2 2 2 2 1
4、1 2 1 1 2 1 2
5、2 1 2 2 1 1 2
6、1 2 1 1 2 2 1
7、2 1 2 2 1 2
8、1 2 2 2 1 1 1
9、2 2 1 2 2 1
10、2 2 1 2 1 2
11、2 1 1 1 2 1 1 1
12、还没想出来
(1+3+1)*(1+2)=15种
1+2+3+5+8+8+8+16+24+40=115zhong