Inkinga enkulu ngokuhlela ukulandelana kwe-Fibonacci ukuthi akukona ukulandelana okunembayo. Izinombolo ezimbili zokuqala ngokulandelana zihlala zifana, kodwa izinombolo ezimbili ezilandelayo azihlali zilingana. Lokhu kungabangela izinkinga uma uzama ukudala uhlelo lokubala inombolo elandelayo ngokulandelana.
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)
Lona umsebenzi ophindaphindayo wokukhiqiza izinombolo ze-Fibonacci. Umsebenzi uthatha inombolo ephelele, n, bese ubuyisela inombolo ye-nth Fibonacci. Uma okokufaka kungaphansi kuka-0, kuphrinta umlayezo wephutha. Uma okokufaka kungu-1 noma 2, kubuyisela inombolo ye-Fibonacci yokuqala noma yesibili, ngokulandelana. Uma kungenjalo, ibuyisela isamba sezinombolo ze-Fibonacci ezimbili ezedlule.
I-Fibonacci
Ezibalweni, i-Fibonacci iwukulandelana kwezinombolo eziqala ngo-0 no-1, bese idlulela enombolweni ngayinye elandelanayo ngokuhlanganisa izinombolo ezimbili zangaphambilini ndawonye. Lolu chungechunge luqanjwe ngoLeonardo Fibonacci, owalwethula ngo-1202.
Ukulandelana
Ukulandelana kuyisakhiwo sedatha esinamandla kuPython. Zikuvumela ukuthi ugcine amanani amaningi endaweni eyodwa, futhi ufinyelele kuwo ngokulandelana.
Isibonelo, ungakha ukulandelana kwezinombolo usebenzisa umsebenzi webanga():
1, 2, 3, 4, 5
Ungakwazi futhi ukudala ukulandelana kwezintambo usebenzisa umsebenzi we-string():
"kunye kubili kuthathu kune kuhlanu"