Dans ce programme, vous apprendrez à afficher la séquence de Fibonacci en utilisant une fonction récursive.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation Python suivants:
- Python pour Loop
- Fonctions Python
- Récursivité Python
Une séquence de Fibonacci est la séquence entière de 0, 1, 1, 2, 3, 5, 8….
Les deux premiers termes sont 0 et 1. Tous les autres termes sont obtenus en ajoutant les deux termes précédents. Cela signifie que le nième terme est la somme du (n-1) ème et du (n-2) ème terme.
Code source
# Python program to display the Fibonacci sequence def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = 10 # check if the number of terms is valid if nterms <= 0: print("Plese enter a positive integer") else: print("Fibonacci sequence:") for i in range(nterms): print(recur_fibo(i))
Production
Séquence de Fibonacci: 0 1 1 2 3 5 8 13 21 34
Remarque: pour tester le programme, modifiez la valeur de nterms.
Dans ce programme, nous stockons le nombre de termes à afficher en nterms.
Une fonction récursive recur_fibo()est utilisée pour calculer le nième terme de la séquence. Nous utilisons une forboucle pour itérer et calculer chaque terme de manière récursive.
Visitez ici pour en savoir plus sur la récursivité en Python.
