[Day13]-[动态规划] 爬楼梯

输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶

输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶

func climbStairs(n int) int {   fn := func (n int) int {        if n <= 2 {            return n        }        sum, pre, current := 0, 1, 2
        for i := 3; i <= n; i++ {            sum = pre + current            pre, current = current, sum        }
        return sum    }    return fn(n)}