Programme Python pour imprimer la suite de Fibonacci

Voici comment vous pouvez écrire une fonction Python pour imprimer les

n

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

fibonacci(n)

, où

n

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

n

atteint 0 ou 1, ce qui signifie que la récursion s’arrête également. Vous pouvez utiliser une boucle

for

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

fibonacci(n)

, où

n

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,

a

et

b

, pour stocker les deux derniers termes de la suite. À chaque itération de la boucle

while

, elle imprime le terme actuel (qui est stocké dans

a

), puis met à jour

a

et

b

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

 

Please follow and like us:
Pin Share