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

有一段楼梯有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级台阶,规定...的网友还看了以下:

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

同学们去看马戏表演,东面看台有8排椅子,每排28个座位,西面看台有8排椅子,每排24个座位.(1)  2020-06-11 …

小明要登上10级台阶,他每一步只能登1级或2级台阶,他登上10级台阶共有种不同的登法.  2020-06-18 …

小明要登上10级台阶,他每一步只能登1级或2级台阶,他登上10级台阶共有种不同的登法.  2020-06-18 …

阳明山万寿寺前有11级台阶,小敏一步只能上1级台阶或2级台阶,那么:1级台阶只有1种走法:记为(1  2020-07-16 …

关于斐波那契数列的问题“人民公园的侧门口有9级台阶,小聪一步只能上1级台阶或2级台阶,小聪发现当台  2020-07-23 …

斐波那契数列两个小朋友做上楼梯游戏,规定一步只能上1级或2级台阶,玩着望着两人发现:当楼梯的台阶为  2020-07-23 …

一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台级,从地面上到最上面一级  2020-08-02 …

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

小明走台阶,第一次走台阶数的一半加2级,第二次又走了台阶的一半加2级,正好走完台阶,台阶共有多少级?  2020-11-07 …