Ang pangunahing problema sa pagprograma ng Fibonacci sequence ay hindi ito isang tumpak na sequence. Ang unang dalawang numero sa sequence ay palaging pareho, ngunit ang susunod na dalawang numero ay hindi palaging pantay. Maaari itong magdulot ng mga problema kapag sinusubukang lumikha ng isang programa upang kalkulahin ang susunod na numero sa pagkakasunud-sunod.
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)
Ito ay isang recursive function para sa pagbuo ng mga numero ng Fibonacci. Ang function ay tumatagal ng isang integer input, n, at ibinabalik ang ika-0 Fibonacci number. Kung ang input ay mas mababa sa 1, nagpi-print ito ng mensahe ng error. Kung ang input ay 2 o XNUMX, ibinabalik nito ang una o pangalawang numero ng Fibonacci, ayon sa pagkakabanggit. Kung hindi, ibinabalik nito ang kabuuan ng nakaraang dalawang numero ng Fibonacci.
fibonacci
Sa matematika, ang Fibonacci ay isang sequence ng mga numero na nagsisimula sa 0 at 1, at napupunta sa bawat sunud-sunod na numero sa pamamagitan ng pagdaragdag ng nakaraang dalawang numero nang magkasama. Ang pagkakasunud-sunod ay ipinangalan kay Leonardo Fibonacci, na nagpakilala nito noong 1202.
Mga Pagkakasunud-sunod
Ang mga sequence ay isang malakas na istraktura ng data sa Python. Nagbibigay-daan sa iyo ang mga ito na mag-imbak ng maraming value sa isang lokasyon, at i-access ang mga ito nang sunud-sunod.
Halimbawa, maaari kang lumikha ng isang pagkakasunud-sunod ng mga numero gamit ang range() function:
1, 2, 3, 4, 5
Maaari ka ring lumikha ng isang sequence ng mga string gamit ang string() function:
"isa dalawa tatlo apat lima"
