Exemple de comment implémenter la séquence de Fibonacci en python

Introduction

La séquence de Fibonacci, également connue sous le nom de séquence du nombre d'or, fait référence à une telle séquence : 0, 1, 1, 2, 3, 5, 8, 13, 21,... dans Mathématiquement, la suite de Fibonacci est définie récursivement comme suit :

F(0)=0, F(1)=1, F(n)=F(n-1) F(n- 2) (n ≥2, n∈N*).

1. Implémentation de tuple

fibs = [0, 1]
for i in range(8):
 fibs.append(fibs[-2] + fibs[-1])

Cela peut obtenir une liste de nombres de Fibonacci dans la plage spécifiée.

2. Implémentation de l'itérateur

class Fibs:
 def __init__(self):
  self.a = 0
  self.b = 1
 
 def next(self):
  self.a, self.b = self.b, self.a + self.b
  return self.a
 
 def __iter__(self):
  return self

Cela obtiendra une séquence infinie, accessible de la manière suivante :

fibs = Fibs()
for f in fibs:
 if f > 1000:
  print f
  break
 else:
  print f

3.

class Fib(object):
 def __getitem__(self, n):
  if isinstance(n, int):
   a, b = 1, 1
   for x in range(n):
    a, b = b, a + b
   return a
  elif isinstance(n, slice):
   start = n.start
   stop = n.stop
   a, b = 1, 1
   L = []
   for x in range(stop):
    if x >= start:
     L.append(a)
    a, b = b, a + b
   return L
  else:
   raise TypeError("Fib indices must be integers")

De cette façon, vous pouvez obtenir une structure de données similaire à une séquence, et vous pouvez accéder aux données via des indices :

f = Fib()
print f[0:5]
print f[:10]

Implémentation Python d'une implémentation relativement simple. exemple de séquence de Fibonacci

Jetons d'abord un coup d'œil à la séquence de Fibonacci...

0 1 1 2 3 5 8 13 21 34 55 89 144 233...

Attribuez d'abord des valeurs aux deux premières variables :

i, j = 0, 1

Bien sûr, vous pouvez également l'écrire comme ceci :

i = 0
j = 1

Ensuite, définissez une plage, juste à moins de 10 000 :

while i < 10000:

Ensuite, affichez i dans l'instruction while et concevez la logique :

print i,
i, j = j, i+j

Dans A noter ici : le code "i, j = i, i j" ne peut pas s'écrire ainsi :

i = j
j = i+j

S'il est écrit ainsi, j n'est pas la valeur de l'addition des deux premiers chiffres, mais a été La valeur de la somme de i et j attribuée une valeur par j Dans ce cas, la séquence de sortie sera la suivante :

0 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192

Le code complet correct est le suivant :

i, j = 0, 1
while i < 10000:
 print i,
 i, j = j, i+j

Enfin, les résultats en cours d'exécution sont affichés :

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

Résumé

Ce qui précède concerne l'utilisation de Python pour implémenter la séquence de Fibonacci. J'espère que le contenu de cet article pourra être utile à l'étude ou au travail de chacun. Si vous avez des questions, vous pouvez laisser un message pour communiquer.

Pour plus d'exemples sur la façon d'implémenter la séquence de Fibonacci en python, veuillez faire attention au site Web PHP chinois !