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

2021-05-23 09:41:32 字數 3898 閱讀 8125

1樓:奮鬥的雨滴

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

2樓:匿名使用者

解: 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

3樓:匿名使用者

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階樓梯,一次只能走1階或2階,共有幾種走法?

4樓:手機使用者

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

就是假設階梯有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個階梯,你一次可以上一階或兩階,走上去,共有多少種走法? 把詳細的解答過程寫出來

5樓:那個啥仰望

這個題最簡單的做法就是分析法。共有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

6樓:匿名使用者

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

就是假設階梯有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

7樓:紫雲辰

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

就是假設階梯有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階樓梯有多少種走法? 20

8樓:匿名使用者

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

9樓:紫藤

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

可參照這個:

排列組合

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

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

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

10樓:橢圓的方程

數字很大。

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

x+2y=20

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

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

11樓:數學者

答案是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種走法。

12樓:清芳搖林影

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

13樓:匿名使用者

這是一個遞迴的題目

設上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種走法

九幾年的老房子洗手間有與客廳地面有一臺階高,裝修的時候可以砸掉麼

完全可以的,原來這個是為了安裝蹲便器而加高的,現在用坐便器,可以敲掉,改平的。做好防水處理,就可以了。我家客廳與陽臺之間,地面上有一道承重樑,能砸嗎?如果不砸的話,怎麼裝飾美觀些?一般的房子在客廳進陽臺都有一個比客廳地面高的門檻,但不一定是承重樑。承重樑一般在樓板以下。這個你可以通過用錘子把樑的陽角...

小王要上臺階,他可以一步上1階或5階,他共有多少種不同上法

遞推法求解。設臺階有n級時,有an種不同的上法。如果臺階只有一級,顯然a1 1 如果n 2,顯然只能一級一級的上,a2 1 n 3時,a3 1 n 4時,a4 1 n 5時,可以一級一級的上,也可以一次上5級,所以a5 2 n 6時,他的上一步只有兩種可能 一種是從第5級上來的,那麼再上一步即可,有...

階字怎麼組詞階字組詞有哪些

階字組詞有 階梯 臺階 階 段 音階 階級 官階 階地 階職 苔階 品階 軍階 進階 位階 玉階 初階 升階 階次 降階 門階 仙階 厲階 階位 中階 階沿 金階 亂階 玫階 梯階 階基 九階 雲階 階陛 西階 階官 階墀 八階 階除 歷階 階堂 階臺 等。擴充套件資料 附一 文言版 說文解字 階,...