樓梯有n階臺階,上樓可以一步上1階,也可以一步上2階
樓梯有n階臺階,上樓可以一步上1階,也可以一步上2階
用遞歸寫.為什么N>2時候是 f(n-1)+f(n-2)這個式子.
用遞歸寫.為什么N>2時候是 f(n-1)+f(n-2)這個式子.
數(shù)學(xué)人氣：772 ℃時間：2020-05-28 01:06:53
優(yōu)質(zhì)解答
因為到某一階（n）只有兩種可能,從第（n-1）上1階,從第（n-2）上2階,所以到達第（n）階的f（n）等于f（n-1）+f（n-2）
我來回答
類似推薦
- ①樓梯有10階臺階,上樓可以一步上1階,也可以一步上2階,計算共有多少種不同的走法?
- 一段樓梯有9個臺階,可以一步上一階,也可以一步上兩?階,問：這樣有多少種不同的上樓方法?
- 樓梯有n階臺階,上樓可以一步上1階,也可以一步上2階,用C++或lua語言編一程序計算共有多少種不同的走法.分別用遞歸、迭代二種方式, 寫出詳細(xì)的代碼
- 樓梯有20階臺階,上樓可以一步上1階,也可以一步上2階,計算共有多少種不同的走法
- 某人上樓梯,一步可以上1,2,3個臺階,樓梯共10個臺階,從地面到最上層共有多少種不同走法?
- 梁啟超提出的"輿論之母"是指什么?
- 冒高氯酸煙
- 【急!今天10點就要!】一道仿照例句 寫句子的題.
- 6分之5×58＋8分之1×41＋8分之1
- 在三角形ABC中,已知a=2,b=3,c=120°,則sinA的值為 求詳解,急
- 讀《論語》有感
- 1111分之111與11111分之1111那個大?
猜你喜歡
- 1都有哪些東西可以和速度快或是加快速度有聯(lián)系的（物品,事件,詞語,現(xiàn)象等）希望盡量全面些哦!
- 2英語動詞填空what he said _______(record) just now. We can listen to it again.
- 3服裝廠生產(chǎn)襯衫,上半月完成計劃的45%,下半月比上半月多生產(chǎn)350件,剛好完成任務(wù).
- 4Tim was very______because many friends came to his birthday party.
- 5we moved to Canada in 2008變成否定句
- 6澄清石灰水中加鹽酸的離子方程式是?
- 7I think that it's a useful to learn a foreign-language.
- 8世界上有多少種字典?有多少種查字典的方法?應(yīng)該怎樣查?
- 9如果A>0,B>0,那么A+B>0 的逆命題,是真是假
- 10一個多邊形除了一個內(nèi)角外，其余各內(nèi)角之和為1680°，那么這個多邊形的邊數(shù)為_．
- 11鋁與硫酸鐵反應(yīng)
- 12把下列句子整理成一段通頗的話,在括號里填上序號.快的加50分~