Pagrindinė Fibonačio sekos programavimo problema yra ta, kad tai nėra tiksli seka. Pirmieji du skaičiai sekoje visada yra vienodi, bet kiti du skaičiai ne visada yra vienodi. Dėl to gali kilti problemų bandant sukurti programą, skirtą kitam sekos skaičiui apskaičiuoti.
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)
Tai rekursinė funkcija Fibonačio skaičiams generuoti. Funkcija įveda sveikąjį skaičių n ir grąžina n-tąjį Fibonačio skaičių. Jei įvestis mažesnė nei 0, išspausdinamas klaidos pranešimas. Jei įvestis yra 1 arba 2, ji grąžina atitinkamai pirmąjį arba antrąjį Fibonačio skaičių. Kitu atveju jis grąžina ankstesnių dviejų Fibonačio skaičių sumą.
Fibonačio
Matematikoje Fibonacci yra skaičių seka, kuri prasideda 0 ir 1, o toliau sujungia visus du ankstesnius skaičius. Seka pavadinta Leonardo Fibonacci vardu, kuris ją pristatė 1202 m.
Sekas
Sekos yra galinga Python duomenų struktūra. Jie leidžia saugoti kelias vertes vienoje vietoje ir pasiekti jas nuosekliai.
Pavyzdžiui, galite sukurti skaičių seką naudodami diapazono () funkciją:
1, 2, 3, 4, 5
Taip pat galite sukurti eilučių seką naudodami string() funkciją:
"vienas du trys keturi Penki"
