一段樓梯,若地板不算台階則有7級台階,規定每一步只能跨1級

2021-04-17 12:15:00 字數 5781 閱讀 5011

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 爬樓梯是乙個過程,你爬樓梯是為了到另乙個樓層或空 間去。除非停電或者為了健康的理由,當有電梯可以坐的時候,大部份的人不會選擇這麼氣喘吁吁的法子。相較於搭乘電梯的...

台階的聯想聯想相關事物,寫一段話,不少於

有人說台階是一種起點,當你站在長長的台階之下,你征服台階的旅途便開始了。有人說第二個台階是一種磨鍊。經過第一次挑戰,你已經開始明白台階的臭脾氣了吧 可別和它硬來,當心它把你扔下來。有人說第三個台階是一種磨合。明白了它的脾氣後,那就改變自己的脾氣吧 使之與台階的臭脾氣相合,這種臭脾氣以後可是很有用的。...

每日一則情感故事什麼是愛,一段糾結的情感故事。

你好,這個很大的乙個話題,我是說不清楚的。一段糾結的情感故事。不喜歡就是不喜歡,你沒有錯,想開點吧。沒事的,外面還有一片天。乙個女生講乙個情感或愛情故事,然後放一首歌的電台,最好多給幾個哈!比較適合夜晚睡覺聽!我最怕看到的,不是兩個相愛的人互相傷害,而是兩個愛了很久很久的人突然分開了,像陌生人一樣擦...