有一段台阶，笑笑要从地面登上大人的台阶第5级台阶，如果每步只能踏上1级或2级台阶，共有多少种不同的走法

来源：蜘蛛抓取(WebSpider) 时间：2020-08-06 03:51 标签： 登上大人的台阶

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?

拍照搜题秒出答案，一键查看所有搜题记录

假设最后一步到X级台阶有F(X)种走法， 这题求的就是F(9) 因为每步可以迈1或2级台阶 所以最后一步到9级台阶， 而倒数第2步可能是在第8或7级台阶 所以到9级台阶的走法，是到第8或7级台阶走法的和 同样到7级台阶的走法，是到第5或6级台阶走法的和 ................... F（9） =F（7）+F（8） =2F(7)+F(6) 上8级台阶一共有55不同的迈法。
1.    有一个10级的楼梯某人每次能登仩1级或2级，现在他要从地面登上第10级有（ ）种不同的方式。
c91就是分1个一步两级的8个一步一级的,C82就是2个一步两级的6个一步一级的.....类推
有个數列的~天字一号的题有分析
设一步2级走了X 步一步一级走了Y级
设a=登一级的次数，b=登到顶的方式数目同时限定登一级次数后只能登两级台階到达顶层
分别取a=0，12，34，56，78，910十一种情况进行分析
当a=0时，登到顶只能是每次都登两级登五次，即b只有一种可能b=1；
当a=1，35，79时，其余登二级登不到顶此时b=0
当a=2时，组合问题在十级台阶中不排列选择两级作为登一极的位置，其余登两极到顶即b=C（10 2）=45
当a=10，同a=0分析只能一级一级上，b=1

我要回帖

更多关于 登上大人的台阶 的文章

 

随机推荐