早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有一段楼梯有20级台阶,规定每一步只能跨一级或两级,要登上第20级台阶有几种

题目详情
有一段楼梯有20级台阶,规定每一步只能跨一级或两级,要登上第20级台阶有几种
▼优质解答
答案和解析
登上1级台阶有1种走法;登上2级台阶有2种走法(两个一级或一个两级).接下来考虑登上三级台阶:情况一,从一级台阶可以直接来到三级台阶,此时方法数与登上一级台阶的方法数相同:情况二,从二级台阶可以直接来到三级台阶,此时方法数与登上二级台阶的方法数相同.所以登上三级台阶的方法数等于一级台阶的方法数加二级台阶的方法数即三种;之后同理,登上四级台阶的方法数等于二级台阶的方法数加三级台阶的方法数即5种.由此构成斐波那契数列:1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,.登上第20级台阶种类数即为该数列第二十项的数值,经计算为10946种
看了 有一段楼梯有20级台阶,规定...的网友还看了以下:

商场自动扶梯匀速运行,两个小孩在电梯上向上跑.男孩一秒钟上一级台阶,女孩三秒钟上两级台阶,男孩50  2020-05-17 …

商场自动扶梯由下而上匀速运行,两个小孩在电梯上向上跑.男孩1秒钟上一级台阶,女孩3秒钟上两级台阶,  2020-05-17 …

某人在上楼梯时,一步上一个台阶或两个台阶,设他从平地上到第一级台阶时有f(1)种走法,从平地到第二  2020-05-22 …

甲乙上扶梯,扶梯速度一定,甲乙俩人上扶梯速度是4比1,甲上15阶台阶,乙上24阶台阶,问扶梯一共有  2020-06-05 …

小王上楼梯,他跨步的方法是:一步上一个台阶,或一步上两个台阶.(1)如果楼梯有三个台阶,则小王上楼  2020-07-23 …

一个楼梯有十一级台阶,一个人可以一次上一级台阶,也可以上两级台阶,请问有多少种上法?  2020-07-24 …

安康市委大楼有9级的台阶,如果规定上楼梯时,每次只能跨上一个台阶或两个台阶,那么从地面到最上层共有多  2020-11-13 …

1小时之内回答:某人上电梯一步可以跨上一个台阶,2个或3个,这个楼梯共有10个台阶,从地面到最上层,  2020-11-25 …

1.规定一步只能上一级或两级台阶,当台阶数为一级,二级,三级.逐步增加时,楼梯上法依次为1,2,3,  2020-12-02 …

一段楼梯有十级台阶,规定每一步夸跨一级或两极级。登上一级台阶和两级台阶和三级台阶和四级台阶分别有  2020-12-02 …