Как написать рекурсивную функцию с двумя возможными выходами в Python3?

Question

Я работаю над проблемой

Вот моя попытка:

class Solution:
def generateParenthesis(self, n: int) -> List[str]:

    if n == 0:
        return []
    def gen(n):
        if n == 1:
            return '()'
        else:
            return '()'+gen(n-1), '('+gen(n-1)+')'
    re = gen(n) 

Однако код не будет работать.Проблема в том, что моя рекурсивная функция имеет два возможных выхода в tuple при n >=2.

Есть ли способ справиться с рекурсивной функцией с несколькими выходами (нет в базовом случае)?Большое спасибо.