70. Climbing Stairs.go

动态规划的思路
当前步骤的结果，等于前两步的结果相加

func climbStairs(n int) int {
    if n < 2 {
        return 1
    }
    tmp := []int{1, 2}
    for i := 2; i < n; i++ {
        tmp = append(tmp, tmp[i-1]+tmp[i-2])
    }
    return tmp[n-1]
}