Binomial coefficients

1from functools import lru_cache
2class Solution:
3    @lru_cache(None)
4    def binomialCoefficients2(self, k, n):
5        if k == 0 or k == n: return 1
6
7        withK = self.binomialCoefficients2(k, n - 1)
8        withoutK = self.binomialCoefficients2(k - 1, n - 1)
9        return withK + withoutK