有10级楼梯,每次可以走1级2级和3级,一共有几种不同的走法?我自己算的是206种不知道对还是错

题目详情

有10级楼梯,每次可以走1级2级和3级,一共有几种不同的走法?
我自己算的是206种不知道对还是错

▼优质解答

答案和解析

要到达第10级,前一步可能在7 8 9 级,即⑩=⑦+⑧+⑨ (⑩表示到达第10级的所有走法)
到达9级,前一步为6 7 8,有⑨=⑥+⑦+⑧
依此类推有⑧=⑤+⑥+⑦
.
④=①+②+③
而到达1、2、3级的走法为 ①=1 ②=2 ③=1+2+1=4 (到达1、2的走法加直接到第3级的走法)
反推回去有 ④=1+2+4=7 ⑤=2+4+7=13 ⑥=4+7+13=24 ⑦=7+13+24=44
⑧=13+24+44=81 ⑨=24+44+81=149 ⑩=44+81+149=274
即到达第10级台阶的走法有274种

看了有10级楼梯,每次可以走1级...的网友还看了以下：

我喜欢一个女孩,但是每次看到她,她的目光都躲开了我.但是每次对我就会非常苛刻.有的时候都不和我说话　2020-05-16 …

每次有几何题时,上面提出的问题明明求的是边,可是却给你了许多度数的条件,我想知道度数能判断直线是每　2020-06-14 …

英语翻译每一次停留都与众不同害怕你每次从我眼前错过我的心在颤抖面对我的宽容你语气还是无动于衷沉默每　2020-07-03 …

英语翻译我家有一只狗,他非常可爱,金黄色的毛滑滑的象一把梳子它也非常聪明每次有陌生人进出它都会汪, 　2020-07-10 …

英语翻译每次有咩也都稳你帮手真系好对唔住啊.以后唔会啦!其实你好西利啦...好多也都识~我地真系好　2020-07-12 …

我们该如何交流我们之前因为他跟一个女生的暧昧短信有过十几天冷战期，后来我努力挽回和好了，可现在他跟　2020-07-24 …

炒股过程中遇到的一个概率问题一种押注的比赛,最初有1000赌注,每次有1/3的概率赢,可以投注N次, 　2020-11-03 …

概率计算头脑明确的请帮下忙忘记写问题了：8个盒子里面有5个东西摸到东西就算中奖62%中奖率抽奖5次有　2020-11-03 …

凉风小学两次向灾区捐,第二次平均每人比第一次多捐8元,捐款总额比第一次多2840元,已知两次捐款人数　2020-11-18 …

我读书十年来,就没写过一次作文老师每次教我诚实做人,却每次都让我写虚假的作文,我很讨厌写作文,每次都　2021-01-12 …