Fibonacci bottom-up

Fibonaccibottomup

func fib(_ n: Int) -> Int {
    guard n > 1 else { return n }
    var cache : [Int] = Array(repeating: 0, count: n)
    cache[0] = 0
    cache[1] = 1
    for i in 2..<n {
        cache[i] = cache[i - 1] + cache[i - 2]
    }
    return cache[n - 1] + cache[n - 2]
}