Heim Backend-Entwicklung Python-Tutorial Beispiel für die Implementierung einer Fibonacci-Sequenz in Python

Beispiel für die Implementierung einer Fibonacci-Sequenz in Python

Jan 14, 2017 pm 04:48 PM

Einführung

Die Fibonacci-Folge, auch als Goldene-Schnitt-Folge bekannt, bezieht sich auf eine solche Folge: 0, 1, 1, 2, 3, 5, 8, 13, 21, ... in Mathematisch ist die Fibonacci-Folge rekursiv wie folgt definiert:

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

Beispiel für die Implementierung einer Fibonacci-Sequenz in Python

1. Tupel-Implementierung

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

Dies kann eine Liste von Fibonacci-Zahlen innerhalb des angegebenen Bereichs erhalten.

2. Iterator-Implementierung

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
Nach dem Login kopieren

Dadurch wird eine unendliche Sequenz erhalten, auf die auf folgende Weise zugegriffen werden kann:

fibs = Fibs()
for f in fibs:
 if f > 1000:
  print f
  break
 else:
  print f
Nach dem Login kopieren

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")
Nach dem Login kopieren

Auf diese Weise können Sie eine Datenstruktur erhalten, die einer Sequenz ähnelt, und Sie können über Indizes auf die Daten zugreifen:

f = Fib()
print f[0:5]
print f[:10]
Nach dem Login kopieren

4 Beispiel einer Fibonacci-Folge

Werfen wir zunächst einen Blick auf die Fibonacci-Folge...

0 1 1 2 3 5 8 13 21 34 55 89 144 233...
Nach dem Login kopieren

Weisen Sie zunächst den ersten beiden Variablen Werte zu:

i, j = 0, 1
Nach dem Login kopieren

Natürlich können Sie es auch so schreiben:

i = 0
j = 1
Nach dem Login kopieren

Dann legen Sie einen Bereich fest, knapp innerhalb von 10.000:

while i < 10000:
Nach dem Login kopieren

Geben Sie dann i in der while-Anweisung aus und entwerfen Sie die Logik:

print i,
i, j = j, i+j
Nach dem Login kopieren

In Hier ist zu beachten: „i, j = i, i+j“ kann nicht wie folgt geschrieben werden:

i = j
j = i+j
Nach dem Login kopieren

Wenn es so geschrieben wird, j ist nicht der Wert der ersten beiden Ziffern addiert, sondern der Wert der Summe von i und j, denen von j ein Wert zugewiesen wurde. In diesem Fall lautet die Ausgabesequenz wie folgt:

0 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192
Nach dem Login kopieren

Der korrekte gesamte Code lautet wie folgt:

i, j = 0, 1
while i < 10000:
 print i,
 i, j = j, i+j
Nach dem Login kopieren

Zeigen Sie abschließend die laufenden Ergebnisse:

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


Zusammenfassung

Das Obige dreht sich alles um die Verwendung von Python zur Implementierung der Fibonacci-Sequenz. Ich hoffe, dass dieser Artikel für das Studium oder die Arbeit eines jeden hilfreich sein kann. Wenn Sie Fragen haben, können Sie eine Nachricht zur Kommunikation hinterlassen.

Weitere Beispiele für die Implementierung der Fibonacci-Sequenz in Python finden Sie auf der chinesischen PHP-Website!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Beste grafische Einstellungen
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. So reparieren Sie Audio, wenn Sie niemanden hören können
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25: Wie man alles in Myrise freischaltet
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Wie löste ich das Problem der Berechtigungen beim Betrachten der Python -Version in Linux Terminal? Wie löste ich das Problem der Berechtigungen beim Betrachten der Python -Version in Linux Terminal? Apr 01, 2025 pm 05:09 PM

Lösung für Erlaubnisprobleme beim Betrachten der Python -Version in Linux Terminal Wenn Sie versuchen, die Python -Version in Linux Terminal anzuzeigen, geben Sie Python ein ...

Wie benutze ich eine schöne Suppe, um HTML zu analysieren? Wie benutze ich eine schöne Suppe, um HTML zu analysieren? Mar 10, 2025 pm 06:54 PM

In diesem Artikel wird erklärt, wie man schöne Suppe, eine Python -Bibliothek, verwendet, um HTML zu analysieren. Es beschreibt gemeinsame Methoden wie find (), find_all (), select () und get_text () für die Datenextraktion, die Behandlung verschiedener HTML -Strukturen und -Anternativen (SEL)

Wie führe ich ein tiefes Lernen mit Tensorflow oder Pytorch durch? Wie führe ich ein tiefes Lernen mit Tensorflow oder Pytorch durch? Mar 10, 2025 pm 06:52 PM

Dieser Artikel vergleicht TensorFlow und Pytorch für Deep Learning. Es beschreibt die beteiligten Schritte: Datenvorbereitung, Modellbildung, Schulung, Bewertung und Bereitstellung. Wichtige Unterschiede zwischen den Frameworks, insbesondere bezüglich des rechnerischen Graps

Wie kann ich die gesamte Spalte eines Datenrahmens effizient in einen anderen Datenrahmen mit verschiedenen Strukturen in Python kopieren? Wie kann ich die gesamte Spalte eines Datenrahmens effizient in einen anderen Datenrahmen mit verschiedenen Strukturen in Python kopieren? Apr 01, 2025 pm 11:15 PM

Bei der Verwendung von Pythons Pandas -Bibliothek ist das Kopieren von ganzen Spalten zwischen zwei Datenrahmen mit unterschiedlichen Strukturen ein häufiges Problem. Angenommen, wir haben zwei Daten ...

Wie erstelle ich Befehlszeilenschnittstellen (CLIS) mit Python? Wie erstelle ich Befehlszeilenschnittstellen (CLIS) mit Python? Mar 10, 2025 pm 06:48 PM

Dieser Artikel führt die Python-Entwickler in den Bauen von CLIS-Zeilen-Schnittstellen (CLIS). Es werden mit Bibliotheken wie Typer, Click und ArgParse beschrieben, die Eingabe-/Ausgabemedelung betonen und benutzerfreundliche Designmuster für eine verbesserte CLI-Usabilität fördern.

Was sind einige beliebte Python -Bibliotheken und ihre Verwendung? Was sind einige beliebte Python -Bibliotheken und ihre Verwendung? Mar 21, 2025 pm 06:46 PM

In dem Artikel werden beliebte Python-Bibliotheken wie Numpy, Pandas, Matplotlib, Scikit-Learn, TensorFlow, Django, Flask und Anfragen erörtert, die ihre Verwendung in wissenschaftlichen Computing, Datenanalyse, Visualisierung, maschinellem Lernen, Webentwicklung und h beschreiben

Erklären Sie den Zweck virtueller Umgebungen in Python. Erklären Sie den Zweck virtueller Umgebungen in Python. Mar 19, 2025 pm 02:27 PM

Der Artikel erörtert die Rolle virtueller Umgebungen in Python und konzentriert sich auf die Verwaltung von Projektabhängigkeiten und die Vermeidung von Konflikten. Es beschreibt ihre Erstellung, Aktivierung und Vorteile bei der Verbesserung des Projektmanagements und zur Verringerung der Abhängigkeitsprobleme.

Was sind reguläre Ausdrücke? Was sind reguläre Ausdrücke? Mar 20, 2025 pm 06:25 PM

Regelmäßige Ausdrücke sind leistungsstarke Tools für Musteranpassung und Textmanipulation in der Programmierung, wodurch die Effizienz bei der Textverarbeitung in verschiedenen Anwendungen verbessert wird.

See all articles