Problemi kryesor me programimin e sekuencës Fibonacci është se nuk është një sekuencë e saktë. Dy numrat e parë në sekuencë janë gjithmonë të njëjtë, por dy numrat e ardhshëm nuk janë gjithmonë të barabartë. Kjo mund të shkaktojë probleme kur përpiqeni të krijoni një program për të llogaritur numrin tjetër në sekuencë.
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)
Ky është një funksion rekurziv për gjenerimin e numrave Fibonacci. Funksioni merr një hyrje të plotë, n, dhe kthen numrin e n-të Fibonacci. Nëse hyrja është më e vogël se 0, ajo printon një mesazh gabimi. Nëse hyrja është 1 ose 2, ai kthen përkatësisht numrin e parë ose të dytë Fibonacci. Përndryshe, ai kthen shumën e dy numrave të mëparshëm Fibonacci.
Fibonacci
Në matematikë, Fibonacci është një sekuencë numrash që fillon me 0 dhe 1, dhe vazhdon në çdo numër të njëpasnjëshëm duke mbledhur dy numrat e mëparshëm së bashku. Sekuenca është emëruar pas Leonardo Fibonacci, i cili e prezantoi atë në 1202.
sekuenca
Sekuencat janë një strukturë e fuqishme e të dhënave në Python. Ato ju lejojnë të ruani vlera të shumta në një vend të vetëm dhe t'i aksesoni ato në mënyrë sekuenciale.
Për shembull, mund të krijoni një sekuencë numrash duke përdorur funksionin range():
1, 2, 3, 4, 5
Ju gjithashtu mund të krijoni një sekuencë vargjesh duke përdorur funksionin string():
"një dy tre katër Pesë"
