杨城同学训练上楼梯赛跑，他每步可上2阶或3阶（但不上1阶，也不上4阶以上）．现共有16阶台阶，规定不许踏

Question

杨城同学训练上楼梯赛跑，他每步可上2阶或3阶（但不上1阶，也不上4阶以上）．现共有16阶台阶，规定不许踏上第7阶，也不许踏上第13阶．那么杨城有（　　）种不同的上楼梯方法．（注：两种上楼梯方法，只要有某l阶楼梯的上法不相同，就算作不同的方法）A．12B．14C．15D．16

Answer 1

采用递推的方法：
a₂=1（表示两阶楼梯只有一种上法），
a₃=1（表示三阶楼梯只有一种上法，下同），
a₄=1，
a₅=2，
a₆=2，
a₇=0，
a₈=（先上到5然后一步到8的方法数）+（先上到6然后一步到8的方法数）=2+2=4，
a₉=（先上到6然后一步到9的方法数）+（先上到7一步到9的方法数）=2+0=2，
a₁₀=（先上到8然后一步到10的方法数）+（先上到7一步到10的方法数）=4+0=4，
a₁₁=（先上到8然后一步到11的方法数）+（先上到9一步到11的方法数）=4+2=6，
a₁₂=（先上到9然后一步到12的方法数）+（先上到10一步到13的方法数）=2+4=6，
a₁₃=0，
a₁₄=（先上到11然后一步到14的方法数）+（先上到12一步到14的方法数）=6+6=12，
a₁₅=（先上到12然后一步到15的方法数）+（先上到13一步到15的方法数）=6+0=6，
a₁₆=（先上到13然后一步到16的方法数）+（先上到14一步到16的方法数）=0+12=12．
故选A．