五年级奥数训练题：爬楼梯

小学教育网

　　小学五年级 58 (92.1 KB, 下载次数: 0)

2016-8-15 10:55 上传

点击文件名下载附件
58 训练题：小虎训练上楼梯赛跑，他每步可上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种