Hovedproblemet ved programmering af Fibonacci-sekvensen er, at det ikke er en præcis sekvens. De første to tal i rækkefølgen er altid ens, men de næste to tal er ikke altid ens. Dette kan give problemer, når du forsøger at oprette et program til at beregne det næste tal i rækkefølgen.
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)
Dette er en rekursiv funktion til at generere Fibonacci-tal. Funktionen tager et heltal input, n, og returnerer det n'te Fibonacci-tal. Hvis input er mindre end 0, udskriver det en fejlmeddelelse. Hvis inputtet er 1 eller 2, returnerer det henholdsvis det første eller andet Fibonacci-tal. Ellers returnerer den summen af de to foregående Fibonacci-tal.
Fibonacci
I matematik er Fibonacci en talrække, der starter med 0 og 1 og går videre til hvert efterfølgende tal ved at lægge de to foregående tal sammen. Sekvensen er opkaldt efter Leonardo Fibonacci, som introducerede den i 1202.
Sekvenser
Sekvenser er en kraftfuld datastruktur i Python. De giver dig mulighed for at gemme flere værdier på et enkelt sted og få adgang til dem sekventielt.
For eksempel kan du oprette en talfølge ved hjælp af funktionen range():
1, 2, 3, 4, 5
Du kan også oprette en sekvens af strenge ved hjælp af string()-funktionen:
"en to tre fire fem"
