一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台级,从地面上到最上面一级台
一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台级,从地面上到最上面一级台阶,一共可以有多少种不同的迈法?...
一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台级,从地面上到最上面一级台阶,一共可以有多少种不同的迈法?
展开
展开全部
从简单情况入手: (1)若有1级台阶,则只有惟一的迈法:a 1 =1; (2)若有2级台阶,则有两种迈法:一步一级或一步二级,则a 2 =2; (3)若有3级台阶,则有4种迈法:①一步一级地走,②第一步迈一级而第二步迈二级,③第一步迈二级而第二步迈一级,④一级迈三级,a 3 =4; (4)若有4级台阶,则按照第一步迈的级数分三类讨论:①第一步迈一级台阶,那么还剩三级台阶,根据前面分析可知a 3 =4种万法,②第一步迈二级台阶,还剩二级台阶,根据前面的分析可知有a 2 =2种迈法,③第一步迈三级台阶,那么还剩一级台阶,还有a 1 =1种. ∴a 4 =a 1 +a 2 +a 3 =7(种) 相应有 a 5 =a 4 +a 2 +a 3 =13(种) a 6 =a 5 +a 4 +a 3 =24(种) a 7 =a 6 +a 5 +a 4 =44(种) a 8 =a 7 +a 6 +a 5 =81(种) a 9 =a 8 +a 7 +a 6 =149(种) a 10 =a 9 +a 8 +a 7 =274(种) ∴共有274种迈法. |
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询