Analyse d'un algorithme récursif

Soit la fonction récursive suivante :

def mystere_rec(n):
    if n <= 1:
        return 1
    return mystere_rec(n-1) + mystere_rec(n-1)

• Déterminer le nombre d'appels récursifs effectués.

• En déduire la complexité temporelle $\Theta$.

• Suggérer une version itérative plus efficace.