一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问：从地面到最上层共有多少种不同的跨法？_百度知道
一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问：从地面到最上层共有多少种不同的跨法？
财富的话 我太穷 一道数学题 帮帮忙 方法多难不要紧 只要能看懂 我小学生6年级
提问者采纳
F(17)=4，二级台阶方法有两种（一种是一步跨2级和fibonacci数列有关设n级台阶的跨法为F(n)种，F(5)=5+3=8，一种是两步每部1级）F(1)=1
F(2)=2 所以
F(3)= F(2)+F(1)=2+1=3类似求得 F(4)=3+2=5，跨法F(n-1)第二种为最后一步跨二个台阶，F(8)=21+13=34，F(6)=8+5=13，F(12)=144+89=233F(13)=233+144=377，F(10)=55+34=89，F(11)=89+55=144，F(14)=377+233=610，F(15)=610+377=987F(16)=987+610=1597，前面为n-2级台阶，F(9)=34+21=55，第一种为最后一步跨一个台阶，跨法为F(n-2)种一级台阶方法仅有一种，F(18)=81F(19)=65，前面为n-1台阶，F(7)=13+8=21，最后一步只能跨上一个或两个台阶所以F(n)分为两种情况
来自团队：
其他类似问题
为您推荐：
其他1条回答
　　a5=a3 a4=8，　　a15=a13 a14=987，a10=a8 a9=89，a14=a12 a13=610，a6=a4 a5=13， a8=a6 a7=34，　　a9=a7 a8=55，a4=a2 a3=5，a20=a18 a19=10946，an=an-2 an-1， a12=a10 a11=233：　　a1=1，　　a11=a9 a10=144，　　a7=a5 a6=21，　　a19=a17 a18=6765，　　a17=a15 a16=2584，　　a13=a11 a12=377，a2=2，a18=a16 a17=4181，　　所以 a3=1 2=3， a16=a14 a15=1597因为只能走上一级或者2级所以f（n）=f（n-1） f（n-2)列个数列就出来了　　利用上面的规律解题.因为
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁有8级台阶，小明从下向上走，若每次只能跨过一级或两级，他走上去可能有______种不同方法．_百度作业帮
有8级台阶，小明从下向上走，若每次只能跨过一级或两级，他走上去可能有______种不同方法．
有8级台阶，小明从下向上走，若每次只能跨过一级或两级，他走上去可能有______种不同方法．
根据分析可得，1+1=2，1+2=3，2+3=5，3+5=8，5+8=13，13+8=21，13+21=34；答：他走上去可能有34种不同方法．故答案为：34．
走一阶有1种方法，走2阶有2种方法，走3阶有3种方法，4走阶有5种方法，…然后可得出规律：从走3阶开始，每次是前面两阶的和，据此解答．
本题考点：
裴波那契数列．
考点点评：
本题考查了裴波那契数列灵活应用，裴波那契数列是：从第3项开始，每项是前面两项的和．
1（上一级）
2（一级一级上或一次上两级）
3（可看作是从第一级上来 或从第二级上来所以是上两项的和）以此类推 上四级可看作从二楼或三楼上来 种数也就是二级的加三级的
扫描下载二维码小明走台阶,每次只爬一级或二级,现有台阶6级,小明能有几种走法?_百度作业帮
小明走台阶,每次只爬一级或二级,现有台阶6级,小明能有几种走法?
小明走台阶,每次只爬一级或二级,现有台阶6级,小明能有几种走法?
五个一步：111111一个两步,四个一步：2111112111112111112111112两个一步,两个二步：221121212112112212121221三个两步：222答：一共13种.
如下思考采用0个2步走，有1种走法采用1个2步走，有4种走法采用2个2步走，有5种走法采用3个2步走，有1种走法共11种走法
1 1 1 1 1 11 1 1 1 21 1 1 2 11 1 2 1 11 2 1 1 12 1 1 1 11 1 2 21 2 1 22 1 1 22 1 2 12 2 1 12 2 2共12种
扫描下载二维码知识点梳理
1.定义：斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）特别指出：0是第0项，不是第1项。这个数列从第二项开始，每一项都等于前两项之和。2.与黄金分割的关系：这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，后一项与前一项的比值越来越逼近黄金分割0.618.（或者说后一项与前一项的比值小数部分越来越逼近黄金分割0.618、前一项与后一项的比值越来越逼近黄金分割0.618）1÷1=1，2÷1=2，3÷2=1.5，5÷3=1.666...，8÷5=1.6，…………，89÷55=1.6181818…，…………233÷144=1.025÷0339889…...越到后面，这些比值越接近黄金比.
整理教师:&&
举一反三（巩固练习，成绩显著提升，去）
根据问他()知识点分析，
试题“有8级台阶，小明从下向上走，若每次只能跨过一级或两级，他走上...”，相似的试题还有：
科学家发现：植物的花瓣、萼片、果实的数目经及其他方面的特征，都非常吻合于一个奇特的数列1，1，2，3，5，8，13，21，34…仔细观察以上数列，则它的第11个数应该是_____．
有一楼梯共8级，如果规定每步只能跨上一级或两级，要登上8级台阶共有_____种不同走法．
一段楼梯，若地板不算台阶则有7级台阶，规定每一步只能跨1级、2级或3级，则登上7级台阶共有_____种方法．有一楼梯共有10级，规定每次只能跨上一级或两级，从地面登上第10级（不走回头路），共有______种走法．_百度作业帮
有一楼梯共有10级，规定每次只能跨上一级或两级，从地面登上第10级（不走回头路），共有______种走法．
有一楼梯共有10级，规定每次只能跨上一级或两级，从地面登上第10级（不走回头路），共有______种走法．
1．没有跨两级的情况：每次跨一级，1种跨法；2．有一次跨两级：需要跨9次，9次中选取一次跨两级，即9选1，有=9种情况；3．有两次跨两级：需要8次，8次中选取2次跨两级，即8选2，有=28种跨法；4．有3次两级：需要跨7次，7次中选取3次跨两级，即7选3，有=35种；5．有四次跨两级：需要跨6次，6次中选取4次跨两级，即6选4，有=15种；6．有五次跨两级：有1种跨法．共计：1+9+28+35+15+1=89（种）；故答案为：89
由题意需要分类，共计6类，再根据分类计数原理得到答案．
本题考点：
排列、组合及简单计数问题．
考点点评：
本题主要考查了分类计数原理，如何分类是关键，属于中档题．
扫描下载二维码}