K-th Symbol in Grammar LeetCode solution in Python

1
class Solution:
2
    def solve(self, n, k):
3
        if n == 1 and k == 1:
4
            return 0
5
        mid = pow(2, n - 1) // 2
6
        if k <= mid:
7
            return self.solve(n - 1, k)
8

9
        return not self.solve(n - 1, k - mid)
10

11
    def kthGrammar(self, n, k):
12
        if self.solve(n, k):
13
            return 1
14
        else:
15
            return 0