Oui j'ai raisonné avec ce qu'il a dit sur le post ./2

L'appel de taille n appel deux fois avec la taille n-1 qui eux mêmes appellent deux fois avec la taille n-2 etc..

                T(n)
         /              \
     T(n-1)           T(n-1)
    /    \           /      \
T(n-2) T(n-2)    T(n-2)   T(n-2)

Le nombre d'éléments d'un arbre binaire complet de hauteur n est de l'ordre de 2^n.
Donc le compte est bon.