Het grootste probleem met het programmeren van de Fibonacci-reeks is dat het geen precieze reeks is. De eerste twee getallen in de reeks zijn altijd hetzelfde, maar de volgende twee getallen zijn niet altijd gelijk. Dit kan problemen veroorzaken bij het maken van een programma om het volgende getal in de reeks te berekenen.
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)
Dit is een recursieve functie voor het genereren van Fibonacci-getallen. De functie neemt een geheel getal, n, en retourneert het n-de Fibonacci-getal. Als de invoer kleiner is dan 0, wordt er een foutmelding afgedrukt. Als de invoer 1 of 2 is, wordt respectievelijk het eerste of tweede Fibonacci-getal geretourneerd. Anders wordt de som van de vorige twee Fibonacci-getallen geretourneerd.
Fibonacci
In de wiskunde is Fibonacci een reeks getallen die begint met 0 en 1 en doorgaat naar elk volgend getal door de vorige twee getallen bij elkaar op te tellen. De reeks is genoemd naar Leonardo Fibonacci, die hem in 1202 introduceerde.
Sequenties
Sequenties zijn een krachtige gegevensstructuur in Python. Hiermee kunt u meerdere waarden op één locatie opslaan en ze achtereenvolgens openen.
U kunt bijvoorbeeld een reeks getallen maken met behulp van de functie range():
1, 2, 3, 4, 5
U kunt ook een reeks tekenreeksen maken met de functie string():
"een twee drie vier vijf"
