从楼上到楼下,规定每一步可以跨一级或两级台阶,那么从楼上登上第八级台阶共有几种不同走法.帮帮忙吧~

分类: 作业答案 • 2022-01-07 12:40:56

问题描述：

从楼上到楼下,规定每一步可以跨一级或两级台阶,那么从楼上登上第八级台阶
共有几种不同走法.帮帮忙吧~

答

排列组合问题
每步跨一级共8步,1种走法
有1步跨2级共7步,7种走法
有2步跨2级共6步,5+4+3+2+1=15种走法
有3步跨2级共5步,4+3+2+1=10种走法
有4步跨2级共4步,1种走法
1+7+15+10+1=34