Hovedproblemet med å programmere Fibonacci-sekvensen er at det ikke er en presis sekvens. De to første tallene i sekvensen er alltid like, men de to neste tallene er ikke alltid like. Dette kan skape problemer når du prøver å lage et program for å beregne neste tall i sekvensen.
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 funksjon for å generere Fibonacci-tall. Funksjonen tar et heltall, n, og returnerer det n-te Fibonacci-tallet. Hvis inngangen er mindre enn 0, skrives det ut en feilmelding. Hvis inngangen er 1 eller 2, returnerer den henholdsvis det første eller andre Fibonacci-tallet. Ellers returnerer den summen av de to foregående Fibonacci-tallene.
Fibonacci
I matematikk er Fibonacci en tallsekvens som starter med 0 og 1, og går videre til hvert påfølgende tall ved å legge de to foregående tallene sammen. Sekvensen er oppkalt etter Leonardo Fibonacci, som introduserte den i 1202.
Sekvenser
Sekvenser er en kraftig datastruktur i Python. De lar deg lagre flere verdier på et enkelt sted, og få tilgang til dem sekvensielt.
Du kan for eksempel lage en tallsekvens ved å bruke range()-funksjonen:
1, 2, 3, 4, 5
Du kan også lage en sekvens med strenger ved å bruke string()-funksjonen:
"en to tre fire fem"
