階梯,你一次可以上一階或兩階,走上去,共有多少種走法

2021-05-05 03:12:46 字數 2323 閱讀 5914

1樓:那個啥仰望

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

2樓:匿名使用者

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

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

3樓:紫雲辰

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

就是假設階梯有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階,計算共有多少種不同的走法 5

4樓:奮鬥的雨滴

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

5樓:匿名使用者

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

6樓:匿名使用者

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種去算

小明上10級樓梯,一次可以上1級或2級,他共有多少種不同的走

x是走1級的次數 y是走2級的次數 x 2y 10 x,y屬於整數 走一級的次數必須是偶數,不然x 2y不可能 100 1,5 2 一種 2 1,4 2 15種 4 1,3 2 35種 6 1,2 2 28 種 8 1,1 2 9種 10 1 0 2 一種共89 我想了一個很一般的方法.你數列應該學...

牙齒問題!一次能拔兩個牙嗎拔牙一次可以拔兩顆麼?

我們一個個的說。首先不要再拖延了,這是關鍵。1,本身智齒是橫向的,根本 內無法做固定橋的容修復體,加之智齒一旦是橫向的,根端都是畸形的,即使能做固定橋的固位體,也不會長久。2,你現在第二磨牙本身就是病灶牙,只有提早拔除才可儘快恢復 行使功能對頜骨有良性刺激,這和六齡齒是不是死髓牙關係已經不大。3,智...

信用卡一次刷7000元可以分一年或兩年還嗎?1年每月必須還多少?兩年每月必須還多少

您好,若您使用的是我行信用卡,從消費形態來分,目前我行有 消費時的購物分期 和 消費後的賬單分期 1 購物分期 即通過我行特約商戶,選擇以分期付款方式購買指定的商品或服務。您可登入我行信用卡 com stepshop 選擇所在城市查詢可辦理分期的商戶門店及分期付款收費標準,注 信用卡的可用額度足夠支...