1樓:手機使用者
假設共1級台階,
則只有1種走法,
2級,有2種走法,
3級,有4種走法,專
4級,1+2+4=7種走屬法,
5級,2+4+7=13種走法,
6級,4+7+13=24種走法,
7級,7+13+24=44種走法.
答:登上7級台階共有44種方法.
故答案為:44.
有一段樓梯有8段台階,規定每一步可跨一級兩級或**,要登上第八級台階,有幾種不同的走法
2樓:匿名使用者
我這裡把地面當作第0段台階,跨一步就到第一段台階,總共8層台階
這種考慮和爬樓梯是不一樣的,因為樓梯的2樓其實才爬了一層,而地面已經算作是1樓了(雖然稱作1樓,但其實還沒有開始爬)。
一、分析過程:
登上第1段:1種
登上第2段:2種 (要麼是從第1級直接邁上來2層,要麼分兩次各跨一層才到第2層)
登上第3段:4種 (可以從第1級直接邁上來三層;也可以先到第一層,再直接跨兩層;也可以先到第二層,再跨一層;還可以分三次分別跨一層)
登上第4段: 1 + 2 + 4 = 7種(要麼從第1級邁上來;要麼從第2級邁上來;要麼從第3級邁上來,所以是前面三層方式之和)
登上第5段: 2 + 4 + 7 = 13種
登上第6段: 4 + 7 + 13 = 24種 (要麼從第3級邁上來;要麼從第4級邁上來;要麼從第5級邁上來,所以是前面三層方式之和)
登上第7段: 7 + 13 + 24 = 44種
登上第8段:13 + 24 + 44 = 81種(要麼從第5級邁上來;要麼從第6級邁上來;要麼從第7級邁上來,所以是前面三層方式之和)
.........
登上第9段: 24 + 44 + 81 = 149種
登上第10段:44 + 81 + 149 = 274種(要麼從第7級邁上來;要麼從第8級邁上來;要麼從第9級邁上來,所以是前面三層方式之和)
.........
所以到第八段台階的答案為: 81種.
二、列成**形式:
台階 規定每一步最多3段台階 規定每一步只最多2段台階 每一步只能跨兩級或**
地面 f(n) = f(n-1) + f(n-2) + f(n-3) f(n) = f(n-1) + f(n-2) f(n) = f(n-2) + f(n-3)
1段 1種 1種 0種
2段 2種 2種 1種
3段 4種 3種 1種
4段 7種 5種 1種
5段 13種 8種 2種
6段 24種 13種 2種
7段 44種 21種 3種
8段 81種 34種 4種
9段 149種 55種 5種
10段 274種 89種 7種
11段 504種 144種 9種
12段 927種 233種 12種
13段 1705種 377種 16種
14段 3136種 610種 21種
15段 5768種 987種 28種
16段 10609種 1597種 37種
17段 19513種 2584種 49種
18段 35890種 4181種 65種
19段 66012種 6765種 86種
20段 121415種 10946種 114種
11段 223317種 17711種 151種
22段 410744種 28657種 200種
23段 755476種 46368種 265種
24段 1389537種 75025種 351種
25段 2555757種 121393種 465種
26段 4700770種 196418種 616種
27段 8646064種 317811種 816種
28段 15902591種 514229種 1081種
........
3樓:
上台階問題可以看成乙個跟fibonacci數有關的問題。
fibonacci遞推式。f[i]=f[i-1]+f[i-2];
前提:f[0]=1,f[1]=1.
所以有34種上第八層的方法。
#include
using namespace std;
int main()
有一段樓梯有10級台階,規定每一步只能跨一級或兩級,要登上第10級台階有幾種不同的走法?
4樓:崇德向善不是從
這類題可以,從第三個數開始,每個數等於前兩個數的和。如:
1級 1種
2級 2種
3級 3種
4級 2+3=5種
5級 5+3=8種
6級 8+5=13種
依次推類……
8級 13+21=34種
9級 34 + 21=55種。
10級 55+34=89種
所以這道題可以叫「兔子數列」。
答案就為89種。
5樓:匿名使用者
這就是乙個斐波那契數列:登上第一級台階有一種登法;登上兩級台階,有兩種登法;登上**台階,有三種登法;登上四級台階,有五種登法……
1,2,3,5,8,13……所以,登上十級,有89種走法。
6樓:匿名使用者
1、一級一級走 2、兩級兩級走 3、一步一級又換一步兩級 一級 兩級、、、 4、、和3一樣 先兩級再一級 兩級 一級、、、
7樓:sanny雪
分析:最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,設上n級樓梯的走法是a(n),則a(n)的值與等於a(n-1)與a(n-2)的值的和,得到關於走法的關係式a(n)=a(n-1)+a(n+2),這樣可以計算出任意台階數的題目.
解答:解:∵最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,
∴設上n級樓梯的走法是a(n),則a(n)的值與等於a(n-1)與a(n-2)的值的和,
a(n)=a(n-1)+a(n+2)
∵一階為1種走法:a(1)=1
二階為2種走法:a(2)=2
∴a(3)=1+2=3
a(4)=2+3=5
a(5)=3+5=8
a(6)=5+8=13
a(7)=8+13=21
a(8)=13+21=34
a(9)=21+34=55
a(10)=34+55=89
故答案為:89.
有一段樓梯有10級台階,規定每一步只能跨兩級或**,要登上第10級台階有幾種不同的
8樓:匿名使用者
用斐波那契數列,每步可以邁一級台階或兩級台階登上1個台階1種方法,
登上2個台階2種方法,
登上3個台階3種方法,
台階數量多時,這樣思考:
登上4個台階,如果先跨1個台階還剩3個台階3種方法再上去;如果先跨2個台階還剩2個台階2種方法再上去,3+2=5種。
登上5個台階,如果先跨1個台階還剩4個台階5種方法再上去;如果先跨2個台階還剩3個台階3種方法再上去,5+3=8種。
登上6個台階,… … 8+5=13種。
登上7個台階,… … 13+8=21種。
… … … 21+13=34種… … … 34+21=55種。
登上10個台階, 55+34=89種。
每一項是前兩項的和,規定每步可以邁一級台階或兩級台階最多可以邁**台階的話,0節樓梯: 1 (0)
1節樓梯: 1 (1)
2節樓梯: 2 (11、 2)
3節樓梯: 4 (111、 12、 21、 3)4節樓梯: 7 (1111、 121、 211、 31、13、112、 22 )
7=4+2+1
4=2+1+1
2=1+1+0
1=1+0+0
每一項是前三項的和就ok了
9樓:匿名使用者
10=2+2+2+2+2 (1種)
=2+2+3+3 (4*3*2*1/(2*1)(2*1)=6種)
共1+6=7種.
10樓:李萍
22222
2323 2233 2332 3223 3322 32327種
有一段樓梯有10級台階,規定每一步只能跨兩級或**,要登上十級台階共有多少種不同的走法?
11樓:匿名使用者
先想極端情況,即5個2級。2與3互質,所以每少3個2級,則增加2個3級。只有這兩種情況。
所以一共有1+c(4,2)=7種走訪
12樓:sanny雪
分析:最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,設上n級樓梯的走法是a(n),則a(n)的值與等於a(n-1)與a(n-2)的值的和,得到關於走法的關係式a(n)=a(n-1)+a(n+2),這樣可以計算出任意台階數的題目.
解答:解:∵最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,
∴設上n級樓梯的走法是a(n),則a(n)的值與等於a(n-1)與a(n-2)的值的和,
a(n)=a(n-1)+a(n+2)
∵一階為1種走法:a(1)=1
二階為2種走法:a(2)=2
∴a(3)=1+2=3
a(4)=2+3=5
a(5)=3+5=8
a(6)=5+8=13
a(7)=8+13=21
a(8)=13+21=34
a(9)=21+34=55
a(10)=34+55=89
故答案為:89.
夢見上樓梯,樓梯是一段一段的,而且在途中前面的樓梯沒有了,差點掉下來,剛好有個人在下面往上推了我
好夢!夢中預示 步步高公升之程,有貴人相幫襯。夢見自己上樓梯,樓梯很窄沒有欄杆走在上面差點掉下來被別人拉住了,上了好幾次都被別人救了。20 爬樓梯是乙個過程,你爬樓梯是為了到另乙個樓層或空 間去。除非停電或者為了健康的理由,當有電梯可以坐的時候,大部份的人不會選擇這麼氣喘吁吁的法子。相較於搭乘電梯的...
台階的聯想聯想相關事物,寫一段話,不少於
有人說台階是一種起點,當你站在長長的台階之下,你征服台階的旅途便開始了。有人說第二個台階是一種磨鍊。經過第一次挑戰,你已經開始明白台階的臭脾氣了吧 可別和它硬來,當心它把你扔下來。有人說第三個台階是一種磨合。明白了它的脾氣後,那就改變自己的脾氣吧 使之與台階的臭脾氣相合,這種臭脾氣以後可是很有用的。...
每日一則情感故事什麼是愛,一段糾結的情感故事。
你好,這個很大的乙個話題,我是說不清楚的。一段糾結的情感故事。不喜歡就是不喜歡,你沒有錯,想開點吧。沒事的,外面還有一片天。乙個女生講乙個情感或愛情故事,然後放一首歌的電台,最好多給幾個哈!比較適合夜晚睡覺聽!我最怕看到的,不是兩個相愛的人互相傷害,而是兩個愛了很久很久的人突然分開了,像陌生人一樣擦...