有二十阶梯子,一次最多跑一次方案走十步,有多少种走法

来源：蜘蛛抓取(WebSpider) 时间：2016-05-05 09:26 标签： 车俊 最多跑一次
2609人阅读
面试相关（131）
下面这个方法是看别人的....不过挺经典的....不过也挺高深的....随便参考下吧....
走第一台阶只有1种方法，
走第二台阶有2种方法，(一步或两步..)
走第三台阶的时候就是分两步了：可以从第一台阶直接到第三台阶，也可以是从第二台阶到第三台阶，所以有1+2=3种方法；
走第四台阶也是分两步：可以从第二台阶直接到第四台阶，也可以是从第三台阶到第四台阶，所以有3+2=5种方法；
.............
以此类推，走1-9台阶需要的步数就是：1，2，3，5，8，13，21，34，55(斐波那契数列:每项等于前两项和)所以第10台阶需要的步数就是：34+55=89步......
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：967138次
积分：10001
积分：10001
排名：第1428名
原创：58篇
转载：455篇
评论：108条
(1)(4)(6)(1)(1)(10)(18)(1)(19)(5)(5)(7)(2)(33)(55)(3)(3)(7)(23)(55)(87)(76)(24)(31)(37)本题难度：0.52&&题型：填空题
小明想上十阶楼梯，他想：我可以一步上一阶楼梯，也可以一步上两阶楼梯，也可以两种走法混用．①台阶为1阶时，上法有1种②台阶为2阶时，可以一步一阶上，也可以一步上两阶上，因此上法有2种．③台阶为3阶时，可以一步一阶上，也可以先一步上一阶，再一步上两阶上，还可以先一步上两阶，再一步上一阶，这样上法有3种④台阶为10阶时，上法有&&&&种．
来源：2015年河北省保定市中考数学一模试卷 | 【考点】规律型：图形的变化类．
小明想上十阶楼梯，他想：我可以一步上一阶楼梯，也可以一步上两阶楼梯，也可以两种走法混用．①台阶为1阶时，上法有1种②台阶为2阶时，可以一步一阶上，也可以一步上两阶上，因此上法有2种．③台阶为3阶时，可以一步一阶上，也可以先一步上一阶，再一步上两阶上，还可以先一步上两阶，再一步上一阶，这样上法有3种④台阶为10阶时，上法有&&&&&&&&&&种．（　　）
A、21B、34C、55D、89
小明想上十阶楼梯，他想：我可以一步上一阶楼梯，也可以一步上两阶楼梯，也可以两种走法混用．①台阶为1阶时，上法有1种②台阶为2阶时，可以一步一阶上，也可以一步上两阶上，因此上法有2种．③台阶为3阶时，可以一步一阶上，也可以先一步上一阶，再一步上两阶上，还可以先一步上两阶，再一步上一阶，这样上法有3种④台阶为10阶时，上法有&&&&种．
解析与答案
（揭秘难题真相，上）
习题“小明想上十阶楼梯，他想：我可以一步上一阶楼梯，也可以一步上两阶楼梯，也可以两种走法混用．①台阶为1阶时，上法有1种②台阶为2阶时，可以一步一阶上，也可以一步上两阶上，因此上法有2种．③台阶为3阶时，可以一步一阶上，也可以先一步上一阶，再一步上两阶上，还可以先一步上两阶，再一步上一阶，这样上法有3种④台阶为10阶时，上法有种．”的学库宝（/）教师分析与解答如下所示：
【分析】由题意可知：①台阶为1阶时上法有1种②台阶为2阶时上法有1+1=2种③台阶为3阶时上法有1+2=3种④台阶为4阶时上法有2+3=5种…以此类推得出从台阶数3开始走法是前两个台阶数上法的总和由此得出答案即可．
【解答】解：①台阶为1阶时上法有1种②台阶为2阶时上法有1+1=2种③台阶为3阶时上法有1+2=3种④台阶为4阶时上法有2+3=5种…所以上台阶的方法依次有589…台阶为10阶时上法有89种．故答案为：89．
【考点】规律型：图形的变化类．
查看答案和解析
微信扫一扫手机看答案
知识点讲解
经过分析，习题“小明想上十阶楼梯，他想：我可以一步上一阶楼梯，也可以一步上两”主要考察你对
等考点的理解。
因为篇幅有限，只列出部分考点，详细请访问。
知识点试题推荐
1&&&&2&&&&3&&&&4&&&&5&&&&6&&&&7&&&&8&&&&9&&&&10&&&&11&&&&12&&&&13&&&&14&&&&15&&&&
作业互助QQ群：(小学)、(初中)、(高中)扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
有10级台阶,分8步走完.每步可以迈1级、2级或3级台阶,有多少种走法?（
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
因为是10级台阶分8步走完,所以每一步都不可能超过3级所以不妨把题目变为10个球,分成8堆即9空中插入7跟棒子所以总共是C(9,7)=36
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 车俊 最多跑一次 的文章

 

随机推荐