Glavna težava pri programiranju Fibonaccijevega zaporedja je, da ni natančno zaporedje. Prvi dve števili v zaporedju sta vedno enaki, naslednji dve števili pa nista vedno enaki. To lahko povzroči težave, ko poskušate ustvariti program za izračun naslednjega števila v zaporedju.
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)
To je rekurzivna funkcija za generiranje Fibonaccijevih števil. Funkcija sprejme celoštevilski vnos, n, in vrne n-to Fibonaccijevo število. Če je vnos manjši od 0, natisne sporočilo o napaki. Če je vnos 1 ali 2, vrne prvo oziroma drugo Fibonaccijevo število. V nasprotnem primeru vrne vsoto prejšnjih dveh Fibonaccijevih števil.
Fibonaccijevo
V matematiki je Fibonacci zaporedje števil, ki se začne z 0 in 1 ter se nadaljuje do vsakega naslednjega števila tako, da sešteje prejšnji dve števili. Zaporedje je dobilo ime po Leonardu Fibonacciju, ki ga je predstavil leta 1202.
Zaporedja
Zaporedja so močna podatkovna struktura v Pythonu. Omogočajo shranjevanje več vrednosti na enem mestu in dostop do njih zaporedno.
Ustvarite lahko na primer zaporedje števil s funkcijo range():
1, 2, 3, 4, 5
Zaporedje nizov lahko ustvarite tudi s funkcijo string():
"ena dva tri štiri pet"
