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

2021-03-04 04:08:04 字數 1460 閱讀 8773

1樓:匿名使用者

假設最後一步到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不同的邁法。

某大樓門前有9級臺階,每次可登1級、2級或3級,可用多少種不同方法登完這9級臺階

2樓:小寧哥哥

從簡單情況入手:

(1)若有1級臺階,則只有惟一的邁法:a1=1;

(2)若有2級臺階,則有兩種邁法:一步一級或一步二級,則a2=2;

(3)若有3級臺階,則有4種邁法:①一步一級地走,②第一步邁一級而第二步邁二級,③第一步邁二級而第二步邁一級,④一級邁**,a3=4;

(4)若有4級臺階,則按照第一步邁的級數分三類討論:①第一步邁一級臺階,那麼還剩**臺階,根據前面分析可知a3=4種萬法,②第一步邁二級臺階,還剩二級臺階,根據前面的分析可知有a2=2種邁法,③第一步邁**臺階,那麼還剩一級臺階,還有a1=1種.

所以a4=a1+a2+a3=7(種)

相應有:

a5=a4+a2+a3=13(種);

a6=a5+a4+a3=24(種);

a7=a6+a5+a4=44(種);

a8=a7+a6+a5=81(種);

a9=a8+a7+a6=149(種);

答:共有149種邁法.

從一樓到二樓共有9級臺階,小剛每次可以登上一級或二級,問:一共有多少種不同的登樓方法

3樓:晨暮寶貝

遞推:登上第1級:1種

登上第2級:2種

登上第3級:1+2=3種(前一步要麼從第1級邁上來,要麼從第2級邁上來)

登上第4級:2+3=5種(前一步要麼從第2級邁上來,要麼從第3級邁上來)

登上第5級:3+5=8種

登上第6級:5+8=13種

登上第7級:8+13=21種

登上第8級:13+21=34種

登上第9級:21+34=55種

答:一共有55種不同的登樓方法.

一次考試,共有問題,答對1題得4分,答錯或不答倒扣1分,某同學成績為60分,請問他答對了多少題

設答對x題 得到4x 25 x 60 解得 x 17 答 答對了17題望採納 25 4 60 4 1 40 5 8題答對 25 8 17 題 一次考試,共有25個問題,答對1題得4分,答錯或不答倒扣1分,某同學成績為60分,請問他答對了多少題?17題 學好數學的重要性 5 初中數學寶典,你知道學習數...

如果考過一次四級 沒過 下次四級和六級可以一起報名嗎

這個是不可以的哦,因為要只有考過了四級才能報六級的呢。加油吧,6月份過四級,把分考高點,12月份再去進六級呀。祝你成功 理論上是不可以的,但是事實上是可以的,俺班有兩個人試過,你叫班長交報名名單的時候不要說你沒過4級就行,其實第一次46級都可以一起報。不可以 必須先過四級 加油啊 出校門畢業啦就不能...

去建圖教育可以一次通過一級建造師嗎

您好,什麼都是有概率和可能性的,很少能一次性通過的,所以也有不會通過的可能性。經驗豐富,培養出很多專業人才了 因人而異吧,有的人不去培訓也可以通過。關鍵是認真複習,多看書。多實踐。也可以自己看課件。考試的關鍵在自己,認真學了,一次通過也不是什麼難事,要是自己不用心,那就不專是一次能通過屬的事了,就拿...