Dhibaatada ugu weyn ee barnaamijka isku xigxiga Fibonacci waa in aysan ahayn isku xigxig sax ah. Labada lambar ee ugu horreeya ee isku xigxiga had iyo jeer waa isku mid, laakiin labada lambar ee soo socda mar walba ma sinna. Tani waxay keeni kartaa dhibaatooyin markaad isku dayeyso inaad abuurto barnaamij si aad u xisaabiso lambarka xiga ee isku xigxiga.
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)
Tani waa shaqo soo noqnoqota oo loogu talagalay soo saarista lambarada Fibonacci. Hawshu waxay qaadaa gelinta isugeynta, n, oo soo celisa lambarka nth Fibonacci. Haddii gelinta ka yar tahay 0, waxay daabacdaa fariin qalad ah. Haddii gelinta ay tahay 1 ama 2, waxay soo celinaysaa lambarka koowaad ama labaad ee Fibonacci, siday u kala horreeyaan. Haddii kale, waxay soo celinaysaa wadarta labadii lambar ee hore ee Fibonacci.
Fibonacci
Xagga xisaabta, Fibonacci waa tirooyinka isku xigxiga ee ka bilaabma 0 iyo 1, waxayna sii socotaa nambar kasta oo xiriir ah iyadoo lagu darayo labadii lambar ee hore. Tixdan waxaa loogu magac daray Leonardo Fibonacci, kaas oo soo bandhigay 1202.
Iskuduwaha
Tixanuhu waa qaab-dhismeed xogeed xooggan oo Python ah. Waxay kuu oggolaanayaan inaad ku kaydiso qiimayaal badan hal meel, oo aad u gasho si isdaba joog ah.
Tusaale ahaan, waxaad samayn kartaa isku xigxiga tirooyinka adoo isticmaalaya kala duwanaanta() shaqada:
1, 2, 3, 4, 5
Waxa kale oo aad samayn kartaa isku xigxiga xargaha adiga oo isticmaalaya shaqada xadhigga:
"hal", "laba", "saddex", "afar", "shan"
