Zbatoni algoritmin e mëposhtëm në Python.
Funksioni rekursiv për të gjetur numrin e n-të të Fibonacci def Fib ((n): nëse n <= 1: ktheni n tjetër: ktheni Fib ((n-1) + Fib ((n-2)
def Fib ((n): nëse n <= 1: ktheni n tjetër: ktheni Fib ((n-1) + Fib ((n-2) def Numri i Fibonacci(n): # Rasti bazë nëse n == 0: ktheni 0 elif n == 1: ktheni 1 # Rasti rekursiv tjetër: ktheni Numri i Fibonacci(n-1) + Numri i Fibonacci(n-2)