小虎训练上楼梯赛跑,他每步可上1阶或2阶或3阶,这样上到16阶但不踏到第7阶和第15阶,那么不同的上法共有多少种?
答案与解析:本题属于一道加法原理的一个题目,就是从第四个台阶开始,后一项的上法等于前三个台阶上法的和。第一阶只有1种,上第二阶有2种,第三阶4种(直接上1种+从第一阶上1种+从第二阶上2种),第四阶7种,第五阶13种,第六阶24种,第七阶0种,第八阶37种,第九阶61种,第十阶98种,第十一阶196种,第十二阶355种,第十三阶649种,第十四阶1200种,第十五阶0种,第十六阶1849种。