Question

一个楼梯共有10级台阶，但第6级台阶正在维修，只能跨过去而不能踩在此级台阶．规定每步可以迈一级或二级

一个楼梯共有10级台阶，但第6级台阶正在维修，只能跨过去而不能踩在此级台阶．规定每步可以迈一级或二级台阶．走完这这个楼梯，一共可以有______种不同的走法．

Answer 1

登上第一级，1种；
登上第二级，2种；
登上第三级，1+2=3种（前一步要么从第1级迈上来，要么从第2级迈上来）；
登上第四级，2+3=5种（前一步要么从第2级迈上来，要么从第3级迈上来）；
登上第五级，3+5=8种；
登上第六级，0种；
登上第七级，8种（只有从第五级迈上来）；
登上第八级，8种（只有从第七级迈上来）；
登上第九级，8+8=16种（从第七级或从第八级迈上来）；
登上第十级，8+16=24种；
答：走完这个楼梯，一共可以有24种不同的走法．
故答案为：24．