小民要登20级台阶,每步登2级或3级,共有()种登法 请详细解答

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 14:09:23
小民要登20级台阶,每步登2级或3级,共有()种登法请详细解答小民要登20级台阶,每步登2级或3级,共有()种登法请详细解答小民要登20级台阶,每步登2级或3级,共有()种登法请详细解答假设最后一步到

小民要登20级台阶,每步登2级或3级,共有()种登法 请详细解答
小民要登20级台阶,每步登2级或3级,共有()种登法 请详细解答

小民要登20级台阶,每步登2级或3级,共有()种登法 请详细解答
假设最后一步到X级台阶,有F(X)种走法,这题求的就是F(20) 因为每步可以迈2级台阶或3级台阶.所以最后一步到20级台阶,而倒数第2步可能是在第18或17级台阶.所以到20级台阶的走法,是到第18或17级台阶走法的和.同样到17级台阶的走法,是到第15或16级台阶走法的和..F(20) =F(17)+F(18) =2F(17)+F(16) =3F(16)+2F(15) =5F(15)+3F(14) =8F(14)+5F(13) =13F(13)+8F(12) =21F(12)+13F(11) =34F(11)+21F(10) =55F(10)+34F(9) =89F(9)+55F(8) =144F(8)+89F(7) =233F(7)+144F(6) =377F(6)+233F(5) =610F(5)+377F(4) 因为:上4级台阶只有1种走法,所以F(4)=1.上5级台阶有2种走法,1次2步走2次走3步或1次走3步再走2步.所以F(5)=2 F20)=610F(5)+377F(4) =610*2+377 =1220+377 =1597 上20级台阶一共有1597不同的迈法.

小民要登20级台阶,每步登2级或3级,共有()种登法 请详细解答 要登上10级台阶,每步只能登1级或2级台阶,共几种不同登法? 小明要登20级台阶,每步登2级或3级台阶,共有多少种不同的登法?加法原理 小明要登15级台阶,每步登1级或2级台阶,共有多少种不同登法?wu 小明要登上15级台阶,每步登上2级或3级台阶,共有( )种不同登法. 小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法? 小明和爸爸等台阶.台阶共有60级,爸爸每步登3级,小明每步登2级.小明和爸爸都没有登过的台阶有多少级? 小明登15级台阶,每步能登1,2,3级台阶,有几种不同登法? 台阶共有六十级,爸爸没不登三级,小明每步登二级,问小明和爸爸都没有登过的台阶有多少阶? 小刚要登上20级台阶,他每一步只能登上2级或三级,他登上20级台阶共有多少种不同的登法? 小刚要登上20级台阶,他每一步只能登上2级或三级,他登上20级台阶共有多少种不同的登法? 某人要等上10级台阶,他每一步只能登一级或二级台阶,那么他登上10级台阶,共有几种不同的方法? 小明和爸爸比赛爬楼梯,他们家住3楼,一共有40个台阶.爸爸每步登3级,小明每步登5级.从门口开始,小明和爸爸都登过的台阶有多少个? 明明和爸爸一起登30个台阶,他们从台阶最下方开始,爸爸每步登3个台阶,明明每步登2个台阶.明明和爸爸都登过的台阶有几个是重叠的?明天就要交了! 1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票? 一组台阶共13级,小明每步只能跨2级或3级,他走完这组台阶共有多少种不同的走法? 要登上20级台阶,每步只能登上2级或3级,要登上20一共要多少步? 小刚沿台阶登山由于过急,一步登3级台阶结果到了山顶还剩一级台阶只好又登了一步下山时一步下两级台阶正好走到山底,她数了一下下山比上山多走了16步则他上山时走了多少步?共有几级台