1樓：o逸水之寒
恩，你可以怎麼理解
可以上1階或者2階。到比我們要上到4階，那麼上到3階或者2階的方案都可以達到4階。
我們推廣下，我們要上到n階，那麼如果已經上到了n-1或者n-2那麼兩個的方案都可以到達n
f[n]表示到達n層的不同走法，那麼f[n]=f[n-1]+f[n-2]
再考慮特殊情況，f[1]=1（只能上一階） f[2]=2 (`1或者是1，1） 這樣這個遞推關係式就出來了
如果您是oi選手，推薦你個**www.tyvj.cn
begin.tyvj.cn
我是站長，歡迎交流
2樓：匿名使用者
一步上1階（方案1）
一步上2階（方案2）
設f[i]表示到達第i個臺階總情況。顯然f[1]=1即只上一個臺階。f[2]=2即1次上兩個臺階，或2次都上一個臺階。
對於f[n](n>2)來說，有三種情況，
1：我從第n-1個臺階，按方案1到第n個臺階。
2：我從第n-2個臺階，用方案2到第n個臺階。
3：我從第n-2個臺階，走兩次方案1到第一個臺階。
其中第三種情況與第一種重複，捨去，所以f[n]=f[n-1]+f[n-2].
這道題目的正確答案是什麼說明理由
錯誤。機動車抄行駛中遇有下列情形之襲一的,最高行駛bai速度不得超過每小時du30公里,其中拖拉 zhi機 電瓶車 輪式專用機械dao車不得超過每小時15公里 一 進出非機動車道,通過鐵路道口 急彎路 窄路 窄橋時 二 掉頭 轉彎 下陡坡時 三 遇霧 雨 雪 沙塵 冰雹,能見度在50米以內時 四 在...
這道英語題怎麼做,上邊題目的意思是什麼求大神解答
gerund是動名詞的意思bai working taking winning等等 du就是把第一欄zhi的和bc欄的配對成一句言之有理的dao句子。具版體看例句。最後權9和10是多加兩個動名詞片語,按照上面的例句自己造兩個句子。比如 sleeping late every night is rea...
跪求這道會計題目的詳細解答。詳細解釋一下。謝謝各位大俠
我暈 打了半天字竟因為斷網 全白費了 再來！你的答案沒有問題 因為這裡問的是2008年的折舊 我國增值稅轉型是在2009.1.1才全面推行 之前只在東北等幾個地方建立了試點 按照以前的生產型增值稅 第一 購入的固定資產 其進項稅額不能抵扣 要進入成本 8 800 000 646 000 第二 轉型之...