算法：爬楼梯 - Swift

• 题目：你正在爬楼梯。需要 n 步你才能到达顶部。
  每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢？

• 题解：

func dyclimbStairs(_ n: Int) -> Int {
    // 边界
    if n == 1 || n == 2{
        return n
    }
    // 子
    var dp = [1,1,2]
    for i in 3 ... n {
        // 动态方程
        dp.append(dp[i-1] + dp[i-2])
    }
    return dp[n-1]
}