70. 爬楼梯

执行用时：0 ms, 在所有 Swift 提交中击败了100.00%的用户
内存消耗：13.5 MB, 在所有 Swift 提交中击败了45.13%的用户

题目链接：https://leetcode-cn.com/problems/climbing-stairs/

class Solution {
    func climbStairs(_ n: Int) -> Int {
        var dp = [Int].init(repeating: 0, count: n+1)
        dp[0] = 1
        dp[1] = 1
        if n >= 2{
            for i in 2 ... n {
                dp[i] = dp[i-1] + dp[i-2]
            }
        }
        return dp[n]
    }
}