1. func climbStairs(n int) int {
    2.     if n == 1 || n == 2 {
    3.         return n
    4.     }
    5.     sli := make([]int, n)
    6.     sli[0] = 1
    7.     sli[1] = 2
    9.     for i := 2; i<n;i++ {
    10.         sli[i] = sli[i-1] + sli[i-2]
    11.     }
    12.     return sli[n-1]
    13. }