Analyse des algorithmes

Énoncé

Analysez la complexité temporelle de l'algorithme récursif suivant :

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

Contrainte

Décrivez la complexité temporelle de l'algorithme en utilisant la notation O grande.

Résultat Attendu

Une explication détaillée de la complexité temporelle de l'algorithme de Fibonacci, en tenant compte de son aspect récursif.