一个楼梯共9个台阶,每次可以上1阶或2阶.问有多少方法上楼

如题所述

题型:斐波那契数列
(1)1个台阶,有1种方法,
(2)两个台阶,有1+1=2种方法(即1-1,2)
(3)三个台阶,有1+2=3种方法(即1-1-1,1-2,2-1)
(4)4个台阶有2+3=5种方法(即1-1-1-1,1-1-2,1-2-1,2-1-1,2-2)
(5)5个台阶有3+5=8种
(6)6个台阶有5+8=13种
(7)7个台阶有8+13=21种
(8)8个台阶有13+21=34种,
(9)8个台阶有21+34=55种,
即1,1,2,3,5,8,13,21,34,55,89.。。。。。。
温馨提示:内容为网友见解,仅供参考
第1个回答  2022-08-17
分析:第i个台阶可以在第(i-1)台阶的基础上上一个台阶,也可以在第(i-2)个台阶上上2和台阶 所以f(i)=f(i-2)+f(i-1) 一个台阶方法有 1种 两个台阶方法有 2种 三个台阶方法有 3种 四个台阶方法有 5种 …… 九个台阶方法有 55种

一个楼梯共9个台阶,每次可以上1阶或2阶.问有多少方法上楼
(2)两个台阶,有1+1=2种方法(即1-1,2)(3)三个台阶,有1+2=3种方法(即1-1-1,1-2,2-1)(4)4个台阶有2+3=5种方法(即1-1-1-1,1-1-2,1-2-1,2-1-1,2-2)(5)5个台阶有3+5=8种 (6)6个台阶有5+8=13种 (7)7个台阶有8+13=21种 (8)8个台阶有13...

...一个楼梯共9个台阶,每次可以上1阶或2阶。问有多少方法上楼?
1,2,3,5,8,13,21,34,55……所以,登上9级,有55种走法。

...一个楼梯共9个台阶,每次可以上1阶或2阶。问有多少方法上ƥ_百度知 ...
一共是8+36+64+16=124

有9节台阶,一次只能走1节或2节,问有几种走法
你可以认为,9梯的楼梯,相当于是只有8梯的楼梯,然后最后一梯是一步走完,或者是只有7梯的楼梯,然后最后2梯是2步走完。所以f(9) = f(8) + f(7)可以所算出 f(1) 到 f(9) 分别为 1 2 3 5 8 13 21 34 55 所以最后9梯共有55种走法 ...

一段楼梯有9个台阶,可以一步上一阶,也可以一步上两?阶,问:这样有多少...
一:全是一步一台阶的只有1种 二:七步一步一台阶,一步二台阶的有8种,三:五步一比一台阶,两步二台阶,有21种,四:三步一比一台阶,三步二台阶,有20种,五:一步一比一台阶,四步二台阶,有5种,所以共有:55种上楼方法!

楼梯有9个台阶,每次只能走1个或2个台阶,有()种走法,或者每次只能
楼梯有9个台阶,每次只能走1个或2个台阶,有()种走法,或者每次只能 这是一个经典数列 f(n)= f(n-1)+ f(n-2),f(1)= 1,f(2)= 2;.在你的题目中,n = 9.你带进去算一下就下就行了.你可以认为,9梯的楼梯,相当于是只有8梯的楼梯,然后最后一梯是一步走完,或者是只有7梯的楼梯...

有一楼梯共9级,规定每次只能跨上一级或两级,一共有多少种不同走法。
1.每次一级有1种走法 2.有一次跨两级,其余跨一级 捆绑插空法:C(8,1) 8种走法 3.有两次跨两级,其余跨一级 C(6,2)15种走法 4.有三次跨两级,其余跨一级 C(4,3) 4 种走法 5 四次两级 C(5,1) 5种走法 总计33 ...

一段楼梯有9个台阶,可以一步上一阶,也可以一步上两?阶,问:这样有多少...
当一步和9个台阶是固定的数值的时候,一步最少要上一阶,上的阶数设为X,得出 (x\/9)+(x+1\/9)+(x+2\/9)+...(x+8\/9)9种方法 当然这是理论上的,因为一步上9阶,那得要蜘蛛侠或者超人才行吧 -。-

有一楼梯共9级,规定每次只能跨上一级或两级,要登上第9级,共有多少种不...
规定每次只能跨上一级或两级,就认为这个数为一或二,要登上第九级,就认为和是九。也就是说,一和二这两种数加起来等于九就符合条件。1、如果全是1,就是九个1相加,只有一种 2、如果7个1,一个2,共八个数,共有8种组合。2可以排在第一位,第二位,或最后一位。3、如果二个2,那就...

有一楼梯共9级,规定每次只能跨一级或两级,要登上第9级,共有多少种不...
2)=5 f(3)=f(2)+f(1)=3 f(2)=2 f(1)=1 最终有55种 解释:f(n)表示走到n阶台阶有几种方法 走到第n阶,前一步是n-1阶或n-2阶 所以f(n)=f(n-1)+f(n-2)当n=2时,显然只有走两个一步或一个两步2种方法 n=1是,只有一个一步这个选择 所以 f(2)=2 f(1)=1 ...

相似回答