Das Hauptproblem bei der Programmierung der Fibonacci-Folge ist, dass es sich nicht um eine präzise Folge handelt. Die ersten beiden Zahlen in der Folge sind immer gleich, aber die nächsten beiden Zahlen sind nicht immer gleich. Dies kann zu Problemen führen, wenn Sie versuchen, ein Programm zur Berechnung der nächsten Zahl in der Folge zu erstellen.
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
Dies ist eine rekursive Funktion zum Generieren von Fibonacci-Zahlen. Die Funktion nimmt eine ganzzahlige Eingabe, n, und gibt die n-te Fibonacci-Zahl zurück. Wenn die Eingabe kleiner als 0 ist, wird eine Fehlermeldung ausgegeben. Wenn die Eingabe 1 oder 2 ist, wird die erste bzw. zweite Fibonacci-Zahl zurückgegeben. Andernfalls wird die Summe der beiden vorherigen Fibonacci-Zahlen zurückgegeben.
Fibonacci
In der Mathematik ist Fibonacci eine Folge von Zahlen, die mit 0 und 1 beginnt und sich zu jeder nachfolgenden Zahl fortsetzt, indem die beiden vorherigen Zahlen addiert werden. Die Sequenz ist nach Leonardo Fibonacci benannt, der sie 1202 einführte.
Sequenzen
Sequenzen sind eine mächtige Datenstruktur in Python. Sie ermöglichen es Ihnen, mehrere Werte an einem einzigen Ort zu speichern und nacheinander darauf zuzugreifen.
Beispielsweise können Sie mit der Funktion range() eine Zahlenfolge erstellen:
1, 2, 3, 4, 5
Sie können auch eine Folge von Strings mit der Funktion string() erstellen:
"eins zwei drei vier fünf"
