Google:有100階樓梯,從底往上爬,每次爬1階或2階,編算法說(shuō)明共有多少走法?
Google:有100階樓梯,從底往上爬,每次爬1階或2階,編算法說(shuō)明共有多少走法?
A(N)=A(N-1)+A(N-2) 你需要上多少層N就是多少.
能大致解釋下這是為什么嗎?理由,我沒(méi)看明白.
A(N)=A(N-1)+A(N-2) 你需要上多少層N就是多少.
能大致解釋下這是為什么嗎?理由,我沒(méi)看明白.
數(shù)學(xué)人氣:420 ℃時(shí)間:2020-07-06 06:13:34
優(yōu)質(zhì)解答
我們可以這么算,就是爬階梯的人爬了多少個(gè)2階,如果一個(gè)沒(méi)有那只有一種爬法.如果有1個(gè)2階的話那么剩下的98個(gè)階梯就有99個(gè)空格(算上開(kāi)始和最末尾的2個(gè)位置),爬法就是C1 99(就是99的階乘,能看懂么?)同理得到2個(gè)2階的話就是C2 97·······················25個(gè)2階就是C25 51,26個(gè)2階到50個(gè)2階和前面的數(shù)量一樣,所以結(jié)果是(1+C1 99+C2 97·········C25 51)*2 我記得這樣有規(guī)律的階乘是不是有個(gè)計(jì)算公式的.現(xiàn)在我不記得了,太久了.額,這個(gè)結(jié)果我知道的。只是對(duì)你那個(gè)公式不是特別理解,時(shí)間太久了,學(xué)校里面的東西不記得了。你大致的思路我明白了,謝謝你哈。
我來(lái)回答
類(lèi)似推薦
- 危言聳聽(tīng)的危怎么解釋.
- 費(fèi)叔叔有一只手表和一個(gè)鬧鐘,他發(fā)現(xiàn)鬧鐘每走一個(gè)小時(shí),他的手表會(huì)多走30秒,但鬧鐘卻比標(biāo)準(zhǔn)時(shí)間每小時(shí)慢30秒.在今天中午12點(diǎn)費(fèi)叔叔把手表和標(biāo)準(zhǔn)時(shí)間校準(zhǔn),那么明天中午12點(diǎn)時(shí),費(fèi)
- 概率論的題..已知100臺(tái)車(chē)床彼此獨(dú)立的工作.
- 初二的什么人能上初三的培優(yōu)班
- 小紅的體重比小寧重5kg,小寧的體重比小紅輕七分之一,小紅的體重是多少?
- the的發(fā)音規(guī)則 是在輔音還是在輔音字母前發(fā)“ z額” 比如the USA
- 初中語(yǔ)文和高中語(yǔ)文所教的內(nèi)容有什么不同?
- 化學(xué)計(jì)量在實(shí)驗(yàn)中的應(yīng)用
- 3角8分是一元的( ),7厘米=( )【用分?jǐn)?shù)表示】
- 翻譯 用木頭做門(mén) 是make the door of the wood 還是make the door from the wood
- 麗水市八年級(jí)下冊(cè)數(shù)學(xué)期末調(diào)研卷
- a gosh-darn
猜你喜歡
- 1We are having a wonderful life and Mum FEELS naturally part of it,
- 2關(guān)于吾腰千錢(qián)的問(wèn)題
- 3日本最高的山是富士山嗎?高多少米阿?
- 4急求小學(xué)五年級(jí)上語(yǔ)文詞語(yǔ)手冊(cè)第14課和第15課日積月累當(dāng)中的詞語(yǔ)
- 55x+6y=6,8x+9y=16
- 6高中英語(yǔ)語(yǔ)法與句型
- 7我想問(wèn)一下一元一次不等式組解集表示問(wèn)題,如果一個(gè)不等式組是a+2<5,a+3<10,那么在數(shù)軸上表示它的解集該如何表示?是只表示出最后解集a<3,還是把a(bǔ)<3 和a<7都標(biāo)出來(lái)?還有一個(gè)問(wèn)題,x+2<x-1是一元一次方程組嗎?
- 8問(wèn)一句英語(yǔ)是否有問(wèn)題
- 9中間變量值域法
- 10急求一篇以心靈的橋梁為主題的作文,不少于500字(原創(chuàng))
- 11It is difficult for a(foreign)_to learn Chinese
- 12圓的半徑是射線,直徑是直線._.(判斷對(duì)錯(cuò))