某公园门前有9级台阶,规定一步只能上一级或两级,则上到上面有几种不同的方法?
人气:267 ℃ 时间:2020-01-27 23:44:06
解答
一共有 55 种不同方法,理由如下:
当只有1级台阶时,只有 1 种方法(1)
当有2级台阶时,有 2 种方法(11,2)
当有3级台阶时,有 3 种方法(111,12,21)
当有4级台阶时,有 5 种方法(1111,112,211,121,22)
当有5级台阶时,有 8 种方法(11111,1112,1121,1211,2111,221,212,122)
不难看出,这是斐波那契数列,(即1,1,2,3,5,8,13,21……)
则当有6级台阶时,有5+8=13 种方法
当有7级台阶时,有8+13=21 种方法
当有8级台阶时,有13+21=34 种方法
当有9级台阶时,有21+34=55 种方法
所以答案为 55 种.
推荐
- 公园前有10级台阶,如果规定一步只能走一级或两级,那么共有几种不同的上法?
- 有7级台阶,规定一步只能上一级或两级,则有几种不同的方法?
- 人民公园门口的侧门有9级台阶,小聪一步只能上1级台阶或2级台...
- 小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
- 人民公园的侧门口有九级台阶,小聪一步只能上一级台阶或两级台阶,小聪发现当台阶
- 一根垂直于水平地面的木杆AB在阳光下形成影子,当木杆绕点A逆时针方向旋转直至到达地面时,影子长度发生变化.设AB垂直于地面时的影子为AC(AC大于AB),影长的最大值为m,最小值为n,那么下列结论:1.m>AC;2.m=AC ;3.n=AB
- a的三次幂-2a(3a-4b+5c)=多少?
- 英语音标中/e/和/ae/怎么感觉发音一样的?
猜你喜欢
- 根据意思写词语 1:思想水平和工作能力都能胜任所担任的职务2:原意是病重的无法医治.比喻人或事无法挽
- 南京初中物理滑轮组相关计算
- 描写春天美景的一段话,至少用上两种修辞手法,要求很简单,请及时回答,赏
- 银和硝酸根的化学价各是几价.
- 1.挖一条隧道,甲队单独干要60天完成,乙队单独干要40天完成,如果两队从山的两侧同时相对开凿,当他们还相距洞长的六分之一时,他们已工作多少天?2.要加工一些零件,先加工120个,又加工余下的五分之二,这时已加工的零件个数与未加工的零件个数
- 3x+2Y=4,那1/3X+1/2Y?
- field of view怎么读
- Who's this boy?----He's carefully!It's me.---Oh,yes,(___)you.Who is the girl?---she's Lucy.