小明要登上10級臺階,每一步走1級或2級,他有多少種不同的走

2021-05-02 06:49:00 字數 3122 閱讀 4894

1樓:寧珂

首先分類:10個一級(一種)、8個一級 1個二級(九種)、6個一級 2個二級(28種)、4個一級 3個二級(35種)、2個一級 4個二級(15種)、5個二級(一種) 再相加:1+9+28+35+15+1=89種

別忘了「答」哦

2樓:

登上第1級臺階只有1種登法。登上第2級臺階可由第1級臺階上去,或者從平地跨2級上去,故有2種登法。登上第3級臺階可從第1級臺階跨2級上去,或者從第2級臺階上去,所以登上第3級臺階的方法數是登上第1級臺階的方法數與登上第2級臺階的方法數之和,共有1 2=3(種)……一般地,登上第n級臺階,或者從第(n—1)級臺階跨一級上去,或者從第(n—2)級臺階跨兩級上去。

根據加法原理,如果登上第(n—1)級和第(n—2)級分別有a種和b種方法,則登上第n級有(a+b)種方法。因此只要知道登上第1級和第2級臺階各有幾種方法,就可以依次推算出登上以後各級的方法數。由登上第1級有1種方法,登上第2級有2種方法,可得出下面一串數:

1,2,3,5,8,13,21,34,55,89。

其中從第三個數起,每個數都是它前面兩個數之和。登上第10級臺階的方法數對應這串數的第10個,即89。

小明要登上10級臺階,每步登上1級或2級臺階,共有______種不同登法

3樓:琳子麼

當跨上1級樓梯時,只有1種方法,

當跨上2級樓梯時,有2種方法,

當跨上3級樓梯時,有3種方法,

當跨上4級樓梯時,有5種方法,

…以此類推;

最後,得出數列1、2、3、5、8、13、21、34、55、89;發現從第三個數開始,每個數都是前面兩個數的總和;

這樣,到第10級,就有89種不同的方法.

答:從地面登上第10級,有89種不同的方法.故答案為:89.

一個樓梯有10階臺階,每次只能上1級或者2級,走完這10級臺階共有多少種走法?

4樓:匿名使用者

1:5次都跨2級,只有一種情況;

2:4次跨2級,那麼有兩次是1級,只需找出這兩次就可,只能第一次跨在奇數臺階第二次跨在後面的偶數臺階上。當第一次在1時後面有5個偶數,類似可得,此種情況有5+4+3+2+1=15種;

3:三次跨2級,自己思考一下,情況是:5+4+3+2+1+4+3+2+1+3+2+1+2+1+1=35;

4:2次跨2級,7+6+5+4+3+2+1=28;

5:一次跨2級,為9;

6:只跨1級,為1;

相加可得共有89種情況

5樓:雎鳩夢溪

這就是一個斐波那契數列:登上第一級臺階有一種登法;登上兩級臺階,有兩種登法;登上**臺階,有三種登法;登上四級臺階,有五種登法……

1,2,3,5,8,13……所以,登上十級,有89種

每一步只能上一級或**臺階,要登上第10級臺階,共有幾種不同的走法

6樓:匿名使用者

對於第n級臺階,上一步要麼在第n-1級臺階,要麼在第n-3級臺階

因此設第專n級臺階的走法是f(n),得到f(n) = f(n-1) + f(n-3)

特別地屬,初始狀態視為第0級臺階,有f(0)=1

因此得到:f(1) = 1 【因為1<3,所以f(n-3)不存在,同時,顯然第一級臺階只有一種走法】,

f(2) = 1 【同樣,第二級也只能1+1的形式去走】

f(3) = f(2) + f(0) = 2 【可以1+1+1,也可以一步直接走3】

依次類推:

f(4) = 3; f(5) = 4 ; f(6) = 6; f(7) = 9; f(8) = 13; f(9) = 19; f(10) = 28

因此一共28種走法

7樓:

這就是一個斐波那契數列:登上第一級臺階有一種登法;登上兩級臺階,有兩種登法;登上**臺階,有三種登法;登上四級臺階,有五種登法……   1,2,3,5,8,13……所以,登上十級,有89種走法。

有一段樓梯有10級臺階,規定每一步只能跨一級或兩級,要登上第10級臺階有幾種不同的走法?

8樓:崇德向善不是從

這類題可以,從第三個數開始,每個數等於前兩個數的和。如:

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種。

9樓:匿名使用者

這就是一個斐波那契數列:登上第一級臺階有一種登法;登上兩級臺階,有兩種登法;登上**臺階,有三種登法;登上四級臺階,有五種登法……

1,2,3,5,8,13……所以,登上十級,有89種走法。

10樓:匿名使用者

1、一級一級走 2、兩級兩級走 3、一步一級又換一步兩級 一級 兩級、、、 4、、和3一樣 先兩級再一級 兩級 一級、、、

11樓: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.

郵局門前共有4級臺階,若規定一步只能登上一級或兩級,問上這個臺階共有多少種不同的上法

1 1 1 1 一種 1 2 1 三種 2 2 一種共5種 郵局門口共有5級臺階.若規定一步只能登上一級或兩級.問上這個臺階有多少種上法?5 1 1 1 1 1 1種 5 1 1 1 2 2的位置有4種可能 4種5 1 2 2 1的位置有3種可能 3種總共1 4 3 8種可能 郵局門前有5級臺階,若...

小明從一樓到二樓,一共12級臺階,他每次最多跨兩級,那麼他從一樓到二樓,一共有多少種走法

f n f n 1 f n 2 我來解釋,如果我們第一部選1個臺階,那麼後面就會剩下n 1個臺階,也就是會有f n 1 種走法。如果我們第一部選2個臺階,後面會有f n 2 個臺階。因此,對於n個臺階來說,就會有f n 1 f n 2 種走法。因此,1個臺階f 1 1.f 2 2,f 3 3 f 4...

一棟房,每兩層樓之間都有16級臺階,從1樓到5樓,一共要爬多

到,中間一共有5 1 4個間隔,每兩層樓間隔16級臺階,所以4個間隔一共有16 4 64級臺階,即從到,一共要爬64級臺階 一棟樓房,相鄰的上下兩層之間都有18級臺階,從一樓到五樓,一共要爬多少臺階?從一樓到五樓一共要爬72級臺階 算式 18 5 1 18 4 72分析 這其實是一個植樹問題,每層樓...