Que renvoie l'algorithme lorsqu'il est appelé avec la valeur $n=3$ passée en paramètre ?

De façon générale, que renvoie l'algorithme lorsqu'il est appelé avec un paramètre $n$ quelconque (mais entier et strictement positif) ?

Quelle est la complexité temporelle de l’algorithme ? Choisissez la borne la plus simple et la plus stricte possible.

Trouvez, si possible, un algorithme qui résout le même problème avec une complexité temporelle en $\Theta(n)$ ou $\Theta(1)$.

Vous êtes chargés d'implémenter la fonction suivante en Python.

Attention : seul le résultat renvoyé est évalué et non la complexité temporelle.

Note: Lorsqu'il vous est demandé d'implémenter une fonction, vous êtes invités à ne remplir que le corps de la fonction à implémenter.

def secret(n):
    '''
    pre: `n` > 0
    post: ???
    '''

# A implémenter