有20階樓梯,一次只能走1階或2階,共有幾種走法

時間 2021-05-05 03:13:08

1樓:堵樂昀

這個題最簡單的做法就是分析法。

就是假設階梯有n層,則按n=1,2,3,4……逐步分析

推出一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是乙個遞推公式。

同時也滿足菲波拉契數列的情況

所以20級階梯的走法a(20)就為菲波拉契數列的第20項

a(20)=fib(20)=10946

另外一種就比較複雜,根據走2步的不同情況分析,最少乙個2步都不走,最多為10個。(也可以根據1步,但太多了。)

(1)乙個2步都不走,為1種情況。

(2)走1個2步,總共步數為19,從19個中隨便選1個為2步的 c(19,1)

(3)走2個2步,總共步數18,從18個中隨便選2個為2步的。c(18,2)

依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)

總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)

=1+19+153+ 680+1820+……+1=10946

2樓:無痕雨軒

插空法加**法可以解決:

具體自己算。

3樓:在西海看海賊王的鹹蛋超人

根據走2步的不同情況分析,最少乙個2步都不走,最多為10個。(也可以根據1步,但太多了。)

(1)乙個2步都不走,為1種情況。

(2)走1個2步,總共步數為19,從19個中隨便選1個為2步的 c(19,1)

(3)走2個2步,總共步數18,從18個中隨便選2個為2步的。c(18,2)

依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)

總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)

=1+19+153+ 680+1820+……+1=10946

4樓:

class t1

public static void main(string args)

}所以答案6765

5樓:牛仔讚讚

分為0個2階到10個2階。

比如20個1階(一種)。

18個1+1個2:c19取1(19種)

16個1+2個2:c18取2(153種)

……接下來你自己算下

6樓:位寄靈

設當有n階樓梯時有an種走法。第一步有兩種走法,1階或2階,如果走了1階那麼還剩n-1階,有an-1種;如果走了2階那麼還剩n-2階,有an-2種。那麼應該有an=an-1+an-2,這是乙個斐波那契數列,開始兩項分別為1和2,每一項都等於前兩項之和的規則求得第20項是10946.

問共有十階樓梯,小張每次只能走一階或兩階,共有多少種方法走完此樓梯? a55 b67 c74 d89

7樓:匿名使用者

若只有1級樓梯有一種方法。

2級樓梯就會有兩種方法。

即3級樓梯等於1級樓梯方法數加上2級樓梯方法數 為1+2=3種4級樓梯等於2級樓梯方法數加上3級樓梯方法數 為2+3=5種5級樓梯等於3級樓梯方法數加上4級樓梯方法數 為3+5=8種6級樓梯 5+8=13種

7級樓梯 8+13=21種

8級樓梯 13+21=34種

9級樓梯 21+34=55種

10級樓梯 34+55=89種 n級樓梯,若先走1步,則下面還剩下n-1級樓梯

如果先走2步,下面還剩下n-2級樓梯

所以走n級樓梯的方法總數是n-1級樓梯的方法總數加上n-2級樓梯的方法總數 1

20個階梯,你一次可以上一階或兩階,走上去,共有多少種走法? 把詳細的解答過程寫出來

8樓:那個啥仰望

這個題最簡單的做法就是分析法。共有10946種。

假設階梯有n層,則按n=1,2,3,4……逐步分析,推出一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是乙個遞推公式。同時也滿足菲波拉契數列的情況所以20級階梯的走法a(20)就為菲波拉契數列的第20項a(20)=fib(20)=10946。

另外一種就比較複雜,根據走2步的不同情況分析,最少乙個2步都不走,最多為10個:

(1)乙個2步都不走,為1種情況。

(2)走1個2步,總共步數為19,從19個中隨便選1個為2步的 c(19,1)

(3)走2個2步,總共步數18,從18個中隨便選2個為2步的。c(18,2)

依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)

總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)

=1+19+153+ 680+1820+……+1=10946

9樓:匿名使用者

這個題用分析法是最簡單的。

就是假設階梯有n層,則按n=1,2,3,4……逐步分析

推出一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是乙個遞推公式。

同時也滿足菲波拉契數列的情況

所以20級階梯的走法a(20)就為菲波拉契數列的第20項

a(20)=fib(20)=10946

另外一種就比較複雜,根據走2步的不同情況分析,最少乙個2步都不走,最多為10個。

(1)乙個2步都不走,為1種情況。

(2)走1個2步,總共步數為19,從19個中隨便選1個為2步的 c(19,1)

(3)走2個2步,總共步數18,從18個中隨便選2個為2步的。c(18,2)

依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)

總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)

=1+19+153+ 680+1820+……+1=10946

10樓:紫雲辰

這個題最簡單的做法就是分析法。

就是假設階梯有n層,則按n=1,2,3,4……逐步分析

推出一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是乙個遞推公式。

同時也滿足菲波拉契數列的情況

所以20級階梯的走法a(20)就為菲波拉契數列的第20項

a(20)=fib(20)=10946

另外一種就比較複雜,根據走2步的不同情況分析,最少乙個2步都不走,最多為10個。(也可以根據1步,但太多了。)

(1)乙個2步都不走,為1種情況。

(2)走1個2步,總共步數為19,從19個中隨便選1個為2步的 c(19,1)

(3)走2個2步,總共步數18,從18個中隨便選2個為2步的。c(18,2)

依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)

總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)

=1+19+153+ 680+1820+……+1=10946

有20階樓梯,一次只能走1階或2階,共有幾種走法?

11樓:手機使用者

這個題最簡單的做法就是分析法。

就是假設階梯有n層,則按n=1,2,3,4……逐步專分析

推出屬一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是乙個遞推公式。

同時也滿足菲波拉契數列的情況

所以20級階梯的走法a(20)就為菲波拉契數列的第20項

a(20)=fib(20)=10946

另外一種就比較複雜,根據走2步的不同情況分析,最少乙個2步都不走,最多為10個。(也可以根據1步,但太多了。)

(1)乙個2步都不走,為1種情況。

(2)走1個2步,總共步數為19,從19個中隨便選1個為2步的 c(19,1)

(3)走2個2步,總共步數18,從18個中隨便選2個為2步的。c(18,2)

依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)

總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)

=1+19+153+ 680+1820+……+1=10946

如果有16個台階一次只能走一階或兩階有幾種走法?

12樓:

還能有怎樣的走法,16÷1=16,或者16÷2=8兩種演算法。

樓梯有20階台階,上樓可以一步上1階,也可以一步上2階,計算共有多少種不同的走法 5

13樓:奮鬥的雨滴

你好,這是個典型的遞迴題目,用遞迴方法計算。

14樓:匿名使用者

解: 1 2 3 4 5 6 7 8 9 10

1+c19+c18+c17+c16+c15+c14+c13+c12+c11+c10

=1+19+153+680+680+3003+3003+1716+495+55+1

=9806

15樓:匿名使用者

1、1、1、1、1、1、1、......(20個) 1種

1、1、1、1、1、......(18個)、2 19種

1、1、1、1、1、......(16個)、2、2 18*17種

1、1、1、1、1、......(14個)、2、2、2 17*16*15種

1、1、1、1、1、......(12個0)、2、2、2、2 16*15*14*13種

10個1 5個2 15*14*13*12*11種

8個1 6個2 14*13*12*11*10*9 種

6個1 7個2 13*12*11*10*9*8種

4個1 8個2 12*11*10*9種

2個1 9個2 11*10種

10個2 1種去算

乙個人上樓,他有兩種走法,走一階或走兩階,問他上20階樓梯有多少種走法? 20

16樓:匿名使用者

應該是2的五次方,32種走法

17樓:紫藤

他上20階樓梯的走法數等於他上19階的再加上他上18階的走法數,依次遞推,其實就是斐波那契數列 10946種

可參照這個:

排列組合

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

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

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

18樓:橢圓的方程

數字很大。

設走1階x次,2階y次。

x+2y=20

解為(20,0),(18,1),(16,2),(14,3)。。。(0,10)

走法為下面再按排列組合做,

19樓:數學者

答案是10945。

可以這樣計算:

這個人上樓時,走兩階的次數可以是0,1,...,10共11種情況,那麼走了i次兩階共有c(20-i,i)種走法(i=0,1,...10)。

於是,上20樓共有c(20,0)+c(19,1)+c(18,2)+...+c(10,10)=10946種走法。

20樓:清芳搖林影

3鐘,一階,兩階,一階兩階隔著走

21樓:匿名使用者

這是乙個遞迴的題目

設上k階有f(k)種走法

1 k==1

那麼f(k)= 2 k==2

f(k)+f(k-1) k> 2

這正好是fibonacci數列的第k+1項因此f(20)得到fibonacci數列21項,10946種走法

問共有十階樓梯,小張每次只能走一階或兩階,共有多少種方法走完此樓梯

22樓:

若只有1級樓梯有一種方法。

2級樓梯就會有兩種方法。

即3級樓梯等於1級樓梯方法數加上2級樓梯方法數 為1+2=3種4級樓梯等於2級樓梯方法數加上3級樓梯方法數 為2+3=5種5級樓梯等於3級樓梯方法數加上4級樓梯方法數 為3+5=8種6級樓梯 5+8=13種

7級樓梯 8+13=21種

8級樓梯 13+21=34種

9級樓梯 21+34=55種

10級樓梯 34+55=89種

有一樓梯共有10級,如果規定每次只能走一級或兩給,要登上第

斐波那契數列,每次只能走1或2級,所以到第十層的走法總和是到第8層的走法加上到第9層的走法。第一層的走法數為1,第二層為2,第三層就是1 2 3,第四層2 3 5 類推下去 1 2 3 5 8 13 21 34 55 89.所以第十層為89種走法 侯宇詩 上n有a n a n a n 1 a n 2...

玲玲爬樓梯,每上一層需要20秒,如果從一樓爬到六樓需要

你說的一層是指從一樓到二樓的時間,還是一樓的緩台的時間?6 1 5 5x20 100秒 玲玲爬樓梯,每上一層需要20秒,如果從一樓爬到六樓需要 秒。答案 需上5層,從一樓爬到六樓需要 100 秒。20 6 1 100 小玲上樓,每上一層樓需要20秒,照這樣計算,從一樓到七樓要幾秒?求過程 7 1 乘...

學校教學樓之間有一塊長20米寬16米的長方形空地在這塊空地上建最大的圓柱形狀的花壇1)如

櫻桃寶貝 1 如果花壇高30釐米,在花壇外側貼上瓷磚,貼瓷磚的面積是多少平方米?30釐米 0.3米 16 3.14 0.3 15.072平方米 2 填滿這個花壇,需要多少立方米的土?壇壁的厚度忽略不計 16 2 16 2 3.14 0.3 60.288立方米 學校教學樓之間有一塊長20米,寬16米的...