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

2021-05-05 03:12:47 字數 3125 閱讀 2491

1樓:匿名使用者

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

2樓:紫藤

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

可參照這個:

排列組合

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

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

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

3樓:橢圓的方程

數字很大。

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

x+2y=20

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

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

4樓:數學者

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

5樓:清芳搖林影

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

6樓:匿名使用者

這是一個遞迴的題目

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

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

7樓:那個啥仰望

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

8樓:匿名使用者

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

就是假設階梯有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步,但太多了。)

(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階,共有幾種走法?

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

人分兩種,一種人有往事,另一種人沒有

只要是個人都有往事,關鍵在於那往事在你看來算不算往事而已。簡單分,是可以分二種,一種是有心事的,一種是心裡不記事的.若是事來心現,事去心空,瀟瀟灑灑的最好了.誰沒有往事?失憶?周國平的短篇散文 短篇散文 守望的距離 各自的朝聖路 安靜 善良豐富高貴 周平國 周國平 中國社會科學院哲學研究所研究員,中...

一種葉子兩種顏色是什麼花,有一種花長著兩種顏色的葉孑一種是綠色一種是紅色這種花叫什麼名字

鴛鴦茉莉,花朵初開為藍紫色,漸變為雪青色,最後變為白色,由於花開有先後,在同株上能同時見到藍紫色和白色的花 有一種花長著兩種顏色的葉孑一種是綠色一種是紅色這種花叫什麼名字 這類植物太多了。你最好發 上來,方便辨認 葉子跟花長的是一樣的只是顏色不同是什麼花 聖誕紅 屬大戟科 觀賞鳳梨 屬鳳梨科 有好多...

有兩種男人,一男人長的帥他是是公務員,一男人長相醜但是有錢

每個人都有不一樣的思維 要看她自己的選擇 有一個男人長的比較醜但是有本事賺錢,有一個男人長的好帥沒什麼本事,你們說那個男人好 能否賺錢不是衡量一個男人的唯一標準,文化素質,個人休養等等,還有為人處事,要綜合評估。看你想要什麼了,我覺得你還年輕,可以去追求你想要的,希望對你有所幫助,祝你生活愉快。願意...