509. 斐波那契數(shù)
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：0.5h
思路：
圖1 動(dòng)態(tài)規(guī)劃模板
代碼：
圖2
注：由于每次只有dp[i-1]和dp[i-2]猜嘱，因此可以使用兩個(gè)變量來(lái)維護(hù)，而不用一整個(gè)數(shù)組嫁艇。
70. 爬樓梯
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：0.5h
思路：首先dp[i]用來(lái)表示i層階梯有幾種方法朗伶。
圖3 遞推公式推導(dǎo)
初始化可以從i分別為1和2開始。
代碼：
圖4
746. 使用最小花費(fèi)爬樓梯
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：0.5h
思路：dp[i]表示到達(dá)i層花費(fèi)的最少體力步咪。
圖5 遞推公式推導(dǎo)
初始化由于可以從0或1開始论皆，初始化 dp[0] = 0，dp[1] = 0猾漫。
代碼：
圖6
