Manifestement 2^(n-1) - 1, d'après les chiffres à l'exécution.
Si tu réécris la complexité à partir de ce qu'a indiqué Pollux, ça donne quoi ?