爬楼梯（四年级奥数题及答案）

小学教育网

爬楼梯
       
        　　小虎训练上楼梯赛跑，他每步可上1阶或2阶或3阶，这样上到16阶但不踏到第7阶和第15阶，那么不同的上法共有（   ）种。
         
        答案详见第二页
         

jzsix

        解答：本题属于一道加法原理的一个题目，就是从第四个台阶开始，后一项的上法等于前三个台阶上法的和。第一阶只有1种,上第二阶有2种,第三阶4种(直接上1种+从第一阶上1种+从第二阶上2种),第四阶7种,第五阶13种,第六阶24种,第七阶0种,第八阶37种,第九阶61种,第十阶98种,第十一阶196种,第十二阶355种,第十三阶649种,第十四阶1200种,第十五阶0种,第十六阶:1849种