 Développer un algorithme pour calculer la suite de Fibonacci.
La suite de Fibonacci peut être calculée à l'aide d'un algorithme récursif, qui est le suivant : \n\ndef Fibonacci(n) : \n si n<=0 : \n renvoie 0\n elif n==1 : \n renvoie 1\ n sinon : \n return Fibonacci(n-1)+Fibonacci(n-2) \n\nCet algorithme utilise la récursivité pour calculer le nième nombre de la suite de Fibonacci. L'algorithme commence par définir deux cas, l'un pour n = 0 et l'autre pour n = 1. Si n = 0 ou 1, la fonction renvoie simplement la valeur de n. Si n est supérieur à 1, la fonction s'appelle récursivement deux fois, une fois pour n-1 et une fois pour n-2. Le résultat de ces appels récursifs est additionné pour calculer le nombre de Fibonacci pour n.