Ngola mosebetsi o khutlisetsang morao bakeng sa ho bala nomoro ea nth ea Fibonacci
Ka tlaase mona ho na le mosebetsi oa Python o khutlang fib ((n) o lekanyang nomoro ea nth ea Fibonacci. Sena se arotsoe ka taba ea motheo le taba ea ho pheta-pheta. Taba ea motheo e fanoe ke taba ea hore mantsoe a mabeli a pele a tatellano ea Fibonacci ke 0 le 1, kahoo fib(0) = 0 le fib(1) = 1. Taba ea ho pheta-pheta e fanoa ke taba ea hore nomoro ea nth ea Fibonacci f_n e ka ngoloa e le kakaretso ea linomoro tse peli tsa Fibonacci tse fetileng, kahoo f_n = f_{n-1} + f_{n-2}. Ha re kopanya sena sohle, re fumana  ` ` ` ` def fib ((n): # nyeoe ea motheo haeba n == 0: 0 khutla haeba n == 1: khutla 1  # nyeoe e khutlang khutla fib ((n - 1) + fib ((n - 2) ` ` ` `  Sena se tla bala ka nepo nomoro ea nth ea Fibonacci bakeng sa linomoro tse se nang letho tse kenang n. Leha ho le joalo, ho bala linomoro tsa Fibonacci ka tsela ena ho nka nako ea exponential ka boleng ba n, ka hona khoutu ena e kanna ea lieha haholo bakeng sa lintlha tse kholo. E ka ntlafatsoa ka ho hopola liphello tse fetileng, kapa ka ho sebelisa mokhoa o sa pheta-phetoeng. Mekhoa e bonolo ea ho pheta-pheta e ka rarolla bothata kapele,'me ho na le lipolelo tse koetsoeng tsa palo ea nth ea Fibonacci'me li potlakile le ho feta ho li hlahloba.