70. 爬楼梯 - 简单

70. 爬楼梯

动态规划

• 时间复杂度
  O(n) n 是输入的，循环执行 n 次
• 空间复杂度
  O(1) 只用了常数个变量作为辅助空间，故渐进空间复杂度为 O(1)。

// n ans
// 1  1
// 2  2
// 3  3
// 4  5
//( n 的 ans) = (n-1 的 ans) + (n-2 的 ans)


func climbStairs(_ n: Int) -> Int {
        var b1 = 0
        var b2 = 1
        var ans = 0

        for _ in 1 ... n {
            ans = b1 + b2
            b1 = b2
            b2 = ans
        }

        return ans
    }