Le coût de la récursion naïve

MCQ

Quel est le coût (la complexité) du calcul de F(n) par la récursion naïve fib(n) = fib(n-1) + fib(n-2) ?

Possible answers