Dans ce programme, vous apprendrez à imprimer la séquence de Fibonacci en utilisant la boucle while.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation Python suivants:
- Instruction Python if… else
- Python tout en boucle
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
# Program to display the Fibonacci sequence up to n-th term nterms = int(input("How many terms? ")) # first two terms n1, n2 = 0, 1 count = 0 # check if the number of terms is valid if nterms <= 0: print("Please enter a positive integer") elif nterms == 1: print("Fibonacci sequence upto",nterms,":") print(n1) else: print("Fibonacci sequence:") while count < nterms: print(n1) nth = n1 + n2 # update values n1 = n2 n2 = nth count += 1
Production
Combien de termes? 7 Séquence de Fibonacci: 0 1 1 2 3 5 8
Ici, nous stockons le nombre de termes en nterms. Nous initialisons le premier terme à 0 et le second terme à 1.
Si le nombre de termes est supérieur à 2, nous utilisons une whileboucle pour trouver le terme suivant dans la séquence en ajoutant les deux termes précédents. Nous échangeons ensuite les variables (les mettons à jour) et continuons le processus.
Vous pouvez également résoudre ce problème en utilisant récursivité: programme Python pour imprimer la séquence de Fibonacci en utilisant la récursivité.
