Ndinyorere basa rinodzokororwa rokuverenga nhamba yeFibonacci yechi
Pazasi pane basa rePython rekudzokorora fib ((n) rinoronga nhamba yeFibonacci yeN. Ikoku kwakakamurwa kuva nhau huru nenyaya inodzokororwa. Nyaya yokutanga inopiwa neidi rokuti mitsara miviri yokutanga yenhevedzano yaFibonacci ndeye 0 uye 1, naizvozvo fib(0) = 0 uye fib(1) = 1. Mugariro wokudzokorora unopiwa neidi rokuti nhamba yeFibonacci f_n inogona kunyorwa sechiverengero chenhamba mbiri dzapfuura dzeFibonacci, naizvozvo f_n = f_{n-1} + f_{n-2}. Tichiisa izvi zvose pamwe chete, tinowana  ` ` ` def fib ((n): # nyaya huru kana n == 0: kudzoka 0 kana n == 1: kudzoka 1  # nyaya inodzokororwa kudzoka fib ((n - 1) + fib ((n - 2) ` ` `  Ikoku kucharonga zvakarurama nhamba yeFibonacci yechi n nokuda kwechiverengero chakanaka chisina kunaka n. Zvisinei, kuverenga nhamba dzaFibonacci nenzira iyi kunotora nguva inokosha muukoshi hwa n, naizvozvo kodhi iyi inogona kuva inononoka zvikuru nokuda kwemashoko makuru. Inogona kuvandudzwa nokuyeuka migumisiro yapfuura, kana kuti kushandisa nzira isiri yokudzokorora. Nzira dzokudzokorora dziri nyore dzinogona kupedza chinetso chacho nokukurumidza zvikuru, uye mashoko akavharwa nokuda kwenhamba yeFibonacci yechinomwe aripo uye anotova anokurumidza kuongorora.