Fibonacci Number

class Solution:
    def fib(self, n):
        @cache
        def dp(ix):
            if ix < 2:
                return ix
            return dp(ix - 1) + dp(ix - 2)
        
        return dp(n)