奥数习题之排列组合

小虎训练上楼梯赛跑，他每步可上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种。