//假設(shè)你正在爬樓梯。需要 n 階你才能到達樓頂。
//
// 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢搜吧？
//
// 注意：給定 n 是一個正整數(shù)。
//
// 示例 1：
//
// 輸入： 2
//輸出： 2
//解釋： 有兩種方法可以爬到樓頂。
//1. 1 階 + 1 階
//2. 2 階
//
// 示例 2：
//
// 輸入： 3
//輸出： 3
//解釋： 有三種方法可以爬到樓頂肛冶。
//1. 1 階 + 1 階 + 1 階
//2. 1 階 + 2 階
//3. 2 階 + 1 階
//
// Related Topics 動態(tài)規(guī)劃
// ?? 1460 ?? 0
//leetcode submit region begin(Prohibit modification and deletion)
func climbStairs(n int) int {
if n<=2{
return n
}
pre1:=1
pre2:=2
cur:=0
for i:=2;i<n;i++{
cur=pre1+pre2
pre1=pre2
pre2=cur
}
return cur
}
//leetcode submit region end(Prohibit modification and deletion)
LeetCode70 爬樓梯
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來叶堆，“玉大人阱飘，你說我怎么就攤上這事∈牛” “怎么了沥匈？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長忘渔。 經(jīng)常有香客問我高帖，道長，這世上最難降的妖魔是什么畦粮？ 我笑而不...
- 正文 為了忘掉前任散址，我火速辦了婚禮乖阵，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘预麸。我一直安慰自己瞪浸，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布吏祸。 她就那樣靜靜地躺著对蒲，像睡著了一般。 火紅的嫁衣襯著肌膚如雪贡翘。 梳的紋絲不亂的頭發(fā)上蹈矮，一...
- 文/蒼蘭香墨 我猛地睜開眼递胧，長吁一口氣：“原來是場噩夢啊……” “哼碑韵！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起缎脾，我...
- 正文 年R本政府宣布啥辨，位于F島的核電站涡匀，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏溉知。R本人自食惡果不足惜陨瘩，卻給世界環(huán)境...
- 文/蒙蒙 一腕够、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧舌劳，春花似錦帚湘、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至材诽，卻和暖如春底挫，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背脸侥。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 問題70：假設(shè)你正在爬樓梯。需要n階你才能到達樓頂跳仿。每次你可以爬1或2個臺階诡渴。你有多少種不同的方法可以爬到樓頂呢？...
- 題目描述 假設(shè)你正在爬樓梯菲语。需要 n 階你才能到達樓頂妄辩。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以...
- 假設(shè)你正在爬樓梯山上。需要 n 階你才能到達樓頂眼耀。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢...
