小明爬樓梯
小明爬樓梯
可愛(ài)的小明特別喜歡爬樓梯,他有的時(shí)候一次爬一個(gè)臺(tái)階,有的時(shí)候一次爬兩個(gè)臺(tái)階,有的時(shí)候一次爬三個(gè)臺(tái)階.如果這個(gè)樓梯有36個(gè)臺(tái)階,小明一共有多少種爬法呢?
可愛(ài)的小明特別喜歡爬樓梯,他有的時(shí)候一次爬一個(gè)臺(tái)階,有的時(shí)候一次爬兩個(gè)臺(tái)階,有的時(shí)候一次爬三個(gè)臺(tái)階.如果這個(gè)樓梯有36個(gè)臺(tái)階,小明一共有多少種爬法呢?
數(shù)學(xué)人氣：567 ℃時(shí)間：2020-05-13 08:44:08
優(yōu)質(zhì)解答
共有2082876103種,其實(shí)這是一道典型的遞歸編程題,與其說(shuō)是數(shù)學(xué)題,不如說(shuō)是屬于計(jì)算機(jī)科學(xué)的范疇.設(shè)f(n)表示n級(jí)臺(tái)階的爬法數(shù)目,則前幾個(gè)f值可以窮舉得f(1)=1,f(2)=2,f(3)=4.n>=4后,有如下遞歸關(guān)系：f(n)=f(n-1)+f(n-2...
我來(lái)回答
類似推薦
- 小亮和小明比賽爬樓梯,小明爬到4樓時(shí),小亮恰好在3樓,照這樣計(jì)算小明爬到16樓,小亮爬到幾樓?
- 小明爬樓梯,每上一層要走12級(jí)臺(tái)階,一級(jí)臺(tái)階需要走2秒,小明從一樓到四樓共要走多少時(shí)間?
- 小明的家在11樓為什么小明按了9樓爬樓梯爬了2樓
- 小亮和小明爬樓梯,小明爬到4樓時(shí),小亮恰好在3樓,照這樣計(jì)算當(dāng)小明爬到16樓,小亮爬到幾樓?
- 小明和小朱同時(shí)爬樓梯小明爬到4樓小朱剛好到3樓小明爬到l6樓小朱應(yīng)到多少樓
- 把自然數(shù)1.2.3.按下表的規(guī)律排成5列,請(qǐng)問(wèn)1000出現(xiàn)在第幾列?
- 一根繩子,第一次剪去全長(zhǎng)的8分之三,第二次剪去7.5,這時(shí)剪去的與剩下的米數(shù)比為7比5,第一次剪去多少
- 在水平面內(nèi)用5N的水平力拉著一重10N的物體做勻速直線運(yùn)動(dòng)
- 小明與小華郵票張數(shù)的比是5：6，小明給小華10張郵票后，小明與小華郵票張數(shù)的比是4：5．小明原有郵票多少?gòu)垼?/a>
- 各項(xiàng)都是正數(shù)的等比數(shù)列{an}，公比q≠1，a5，a7，a8成等差數(shù)列，則公比q=_．
- 認(rèn)真閱讀《仙人球》一文,
- 孫悟空是個(gè)什么樣的人物?寫(xiě)一段話介紹一下
猜你喜歡
- 1【(12/5-2.4)*2010+8.7*587】/5
- 2當(dāng)a大于0,則｜a減根號(hào)下9a的平方｜等于多少?
- 3《魯迅漂流記》簡(jiǎn)要的,主要內(nèi)容?
- 4英漢互譯 No one will make a deeision to run a maratho
- 5一座雕塑的基座是圓形的,半徑是15cm,在它的周圍植上5m寬的環(huán)形草坪,草坪有多少平方米?如果植1平方米草坪的成本為20元,那么植這塊草坪的成本至少是多少元?
- 6英語(yǔ)翻譯
- 7在△ABC中，∠A-∠B=35°，∠C=55°，則∠B等于（ ?。?A.50° B.55° C.45° D.40°
- 8若平面內(nèi)有一正方形ABCD，M是該平面內(nèi)任意點(diǎn)，則MA+MC/MB+MD的最小值為_(kāi)．
- 9冪函數(shù)f(x)的圖像點(diǎn)(3,根號(hào)27),則f（4）的值是?
- 10虛擬語(yǔ)氣練習(xí)題求解
- 11已知圓的面積S是半徑r的函數(shù)S=πr^2,用定義求S在r=5處的導(dǎo)數(shù),并解釋S‘（5）的意義
- 12再問(wèn)下,題目是照樣子寫(xiě)詞語(yǔ),列子是濃濃的,我不懂那是什么