Le code Python ci-dessous affiche les n premiers nombres de la suite de Fibonacci :
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
for i in range(10):
print(fibonacci(i))
Ce code utilise une fonction récursive pour calculer chaque terme de la suite de Fibonacci. La suite de Fibonacci est définie de la manière suivante :
- le premier terme est 0
- le second terme est 1
- chaque terme suivant est égal à la somme des deux termes précédents
Le code ci-dessus utilise un boucle for pour appeler la fonction fibonacci() avec chaque entier de 0 à 9, ce qui permet d’afficher les 10 premiers termes de la suite de Fibonacci.
Voici comment s’afficherait l’exécution de ce code.
0
1
1
2
3
5
8
13
21
34
Lire aussi :
- Python : fonction récursive pour afficher la suite de Lucas.
- Le Tri par Sélection : Implémentation et Visualisation avec Python
- Python : Réinitialiser la limite de récursion
Un excellent livre pour s’entrainer avec Python : https://amzn.to/49vCX7U
