Die Fibonacci-Folge, auch als Goldene-Schnitt-Folge bekannt, wurde vom Mathematiker Leonardo Fibonacci am Beispiel der Kaninchenreproduktion eingeführt und wird daher auch als „Kaninchenfolge“ bezeichnet. Eine solche Folge: 1, 1, 2, 3, 5, 8, 13, 21, 34,... In der Mathematik wird die Fibonacci-Folge rekursiv definiert.
Für Freunde, die Programmiersprachen lernen, wird die Fibonacci-Folge eine der klassischsten Funktionen sein. Heute werde ich Python verwenden, um es Ihnen beizubringen. Sprechen wir darüber, wie diese klassische Funktion einfach und grob umzusetzen.
Bevor ich es umsetze, möchte ich Ihnen zunächst die Prinzipien der Fibonacci-Folge vorstellen. Die ursprüngliche Frage ist ein Kaninchenzuchtproblem. Einfach ausgedrückt, ist der letztere Term gleich der Summe der ersten beiden Terme ist f(x) =f(x-1)+f(x-2), der erste Term kann 0 oder 1 sein.
Im Folgenden sind zwei häufig verwendete Methoden aufgeführt. Sie sind möglicherweise nicht so prägnant wie andere geschrieben haben. Bitte verzeihen Sie mir!
Die erste: nicht rekursive Methode, die eine Kombination aus Indizierung und While-Schleifen verwendet
# Beginnend bei Null, geben Sie die ersten n Elemente der Fibonacci-Sequenz aus
# Definieren Sie die Fibonacci-Nachi-Funktion
def fibo(x):
#Die ersten beiden Elemente initialisieren
m=0
n=1
# Liste zum Speichern verwenden
l=[0,1]
# Setzen Sie das Anfangselement
i=2
# Verwenden Sie eine While-Schleife, um die Operation auszuführen. Das Prinzip lautet: Das letzte Element ist gleich der Summe der beiden vorherigen Elemente
while i
n=m+n
# n zur Liste hinzufügen
l.append(n)
# Weisen Sie m das vorherige Element der Liste zu
m =l[ i-1]
#Um die Bedingung zum Verlassen der Schleife durch Selbstaddition zu erreichen
i=i+1
#Drucken Sie die Liste aus
print(l)
# Rufen Sie die Funktion
fibo( 10) auf
Zweitens: Rekursive Implementierung, das ist das klassische Modell
# Beginnend bei Null, geben Sie die n-te Fibonacci-Folge aus
def fibo(x):
if x==1:
return 0
elif x==2:
return 1
elif x>2:
return fibo(x-1)+fibo(x-2)
else:
print("输入错误，请重新输入！")Empfohlenes Tutorial: „Python-Tutorial“
Das obige ist der detaillierte Inhalt vonSchreiben Sie eine Fibonacci-Folge mit der Python-Funktion. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
