我上11級臺階,一次可以上1級,也可以上2級,請問有多少種上法

時間 2021-05-07 20:00:02

1樓:

假設最後一步到x級臺階,有f(x)種走法,這題求的就是f(11)

因為每步可以邁1或2級臺階。

所以最後一步到11級臺階,

而倒數第2步可能是在第10或9級臺階。

所以到11級臺階的走法,是到第10或9級臺階走法的和。

同樣到9級臺階的走法,是到第7或8級臺階走法的和。

...................

f(11)

=f(9)+f(10)

=2f(9)+f(8)

=3f(8)+2f(7)

=5f(7)+3f(6)

=8f(6)+5f(5)

=13f(5)+8f(4)

=21f(4)+13f(3)

=34f(3)+21f(2)

=55f(2)+34f(1)

因為:上1級臺階只有1種走法,所以f(1)=1。

上2級臺階有2種走法,1步1步走或1次走2步。所以f(2)=2f(11)==55f(2)+34f(1)

=55*2+34*1

=110+34

=144

上10級臺階一共有144不同的邁法。

2樓:愛瀟湘情緣

這類似一個斐波納契數列

1級臺階----1種

2級臺階----2種

3級臺階----3種

4級臺階----5種

5級臺階----8種

.a(n+2)=a(n)+a(n+1) *****(通項公式:)

所以a11=144

3樓:冰蝶傲飛

第一次先上一個一級,後面的都上兩級.

第二次先上一個兩級,再上一個一級,後面的都上兩級第三次先上兩個兩級,再上一個一級,後面都上兩級.

......

按上面的方法,把一級和二級的位置換一下,把兩次的方法數加一起,就是總共的方法數.

4樓:賢者

用計算機程式設計.例如用vb是:

private sub command1_click()const a as integer = 1, b as integer = 2, c as integer = 11

p = 0

q = 0

for p = 1 to 11

for q = 0 to 5

k = a * p + b * q

if k = c then

print "上一級用" & p, "上二級用" & qend if

next q

next p

end sub

結果是:

1.上一級用1次,上二級用5次

2.上一級用3次,上二級用4次

3.上一級用5次,上二級用3次

4,上一級用7次,上二級用2次

5.上一級用9次,上二級用1次

6.上一級用11次,上二級用0次

共有9級臺階,一次可以登上1或2級臺階,有多少種方法?

5樓:匿名使用者

假設最後一步到x級臺階,有f(x)種走法,這題求的就是f(9)

因為每步可以邁1或2級臺階。

所以專最後一步到屬9級臺階,

而倒數第2步可能是在第8或7級臺階。

所以到9級臺階的走法,是到第8或7級臺階走法的和。

同樣到7級臺階的走法,是到第5或6級臺階走法的和。

...................

f(9)

=f(7)+f(8)

=2f(7)+f(6)

=3f(6)+2f(5)

=5f(5)+3f(4)

=8f(4)+5f(3)

=13f(3)+8f(2)

=21f(2)+13f(1)

因為:上1級臺階只有1種走法,所以f(1)=1。

上2級臺階有2種走法,1步1步走或1次走2步。所以f(2)=2f(9)==21f(2)+13f(1)

=21*2+13*1

=42+13

=55上8級臺階一共有55不同的邁法。

有一樓梯共11級臺階,規定每次只能跨上一級或者兩級,要登上第十級臺階,共有多少種登法?

6樓:jk哇哇

【方法一】遞推

臺階級數 1 2 3 4 5 6 7 8 9 10

登法 1 2 3 5 8 13 21 35 54 89

規律:每一項等於前兩項的和

原理:例如總共有10級臺階可以考慮成是已上9級再上一級或已上8級再上2級

所以 10級步數=9級步數+ 8級步數 以此類推

【方法二】排列組合

10 = 1+1+1+1+1+1+1+1+1+1 排列方式:1種

= 1+1+1+1+1+1+1+1+2 排列方式:9種(c 9 1)

= 1+1+1+1+1+1+2+2 排列方式:28種(c 8 2)

= 1+1+1+1+2+2+2 排列方式:35種(c 7 3)

= 1+1+2+2+2+2 排列方式:15種(c 6 2)

= 2+2+2+2+2 排列方式:1種

合計:89種

7樓:宋睿傑

一級 二級 ** 四級 五級 六級 七級 八級 九級 十級 十一級

1種 2種 3種 5種 8種 13種 21種 34種 55種 89種 144種

和他看了一次電影吃了一次飯,就這樣我喜歡上他了,因為想認真的對待這份交往,而他要回家了,走得時候沒

疲馬暮途 不認同你繼續。1 異地戀極少有好結局。請檢視一下,進城民工 留守婦女,對彼此都是一種煎熬。例如,你傷風感冒了,異地戀,他多麼愛你,也只能空口白話安慰你,但,你會不會想有個實實在在的依靠?所以,千言萬語,都抵不過一個溫暖的懷抱。2 他明顯已經放棄你了,走也沒一聲交代,很懷疑他的 感情 有多少...

我的一次科學是實驗作文,六年級作文 我的一次科學嘗試 (600字)

飄雪飛竊 滴水點火 水能滅火,難道還能點火?實驗 取乾燥的蔗糖粉末5克與氯酸鉀粉末5克在石棉網上混合,用玻璃棒攪勻,堆成小丘,加入過氧化鈉3克,滴水,半分鐘後,小丘冒出白煙,很快 燃燒。燒不壞的手帕 用火燒過的手帕居然完好無損?實驗 把棉手帕放入用酒精與水以1 1配成的溶液裡浸透,然後輕擠,用兩隻坩...

那一次我錯了,,四年級,那一次我錯了,400字,四年級

你媽是頭豬笨豬傻豬,你so無聊啊.那一次我真的做錯了400字左右的記敘文 那一刻,我錯了嗎400字作文 星期六,媽媽帶我去超市購物。天空陰沉沉的,彷彿有雨卻怎麼也下不下來。家裡快沒米了,我們去買點米吧!媽媽買完大米,讓我守候著,又去買其它東西了。我圍著米袋子轉來轉去,真是無聊啊!左等右等,媽媽還是沒...