//假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂。 
//
// 每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢？ 
//
// 注意：給定 n 是一個(gè)正整數(shù)。 
//
// 示例 1： 
//
// 輸入： 2
//輸出： 2
//解釋?zhuān)?有兩種方法可以爬到樓頂。
//1.  1 階 + 1 階
//2.  2 階 
//
// 示例 2： 
//
// 輸入： 3
//輸出： 3
//解釋?zhuān)?有三種方法可以爬到樓頂。
//1.  1 階 + 1 階 + 1 階
//2.  1 階 + 2 階
//3.  2 階 + 1 階
// 
// Related Topics 動(dòng)態(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)