Voici comment vous pouvez écrire une fonction Python pour imprimer les
premiers termes 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)
Pour utiliser cette fonction, vous pouvez simplement appeler
, où
est le nombre de termes que vous souhaitez imprimer. Par exemple:
>>> for i in range(10): ... print(fibonacci(i)) ... 0 1 1 2 3 5 8 13 21 34
Cette fonction utilise la définition récursive de la suite de Fibonacci, qui est la suivante:
- le premier terme de la suite est 0
- le second terme de la suite est 1
- chaque terme suivant est la somme des deux termes précédents
Cette fonction s’arrête lorsque
atteint 0 ou 1, ce qui signifie que la récursion s’arrête également. Vous pouvez utiliser une boucle
pour appeler la fonction plusieurs fois et imprimer chaque terme de la suite.
def fibonacci(n): a, b = 0, 1 while n > 0: print(a) a, b = b, a + b n -= 1
Pour utiliser cette fonction, vous pouvez simplement appeler
, où
est le nombre de termes de la suite que vous souhaitez imprimer. Par exemple:
Cette fonction utilise la définition récursive de la suite de Fibonacci, qui est la suivante:
- le premier terme est 0
- le deuxième terme est 1
- chaque terme suivant est la somme des deux termes précédents
La fonction utilise deux variables,
et
, pour stocker les deux derniers termes de la suite. À chaque itération de la boucle
, elle imprime le terme actuel (qui est stocké dans
), puis met à jour
et
pour qu’ils contiennent les deux derniers termes de la suite. La boucle s’arrête lorsque le nombre de termes demandé a été atteint.
>>> fibonacci(5) 0 1 1 2 3
Related Posts