Duke marrë një numër n, gjeneroni numrin e n-të të Fibonaçit.
12
def fibonacci(n):
    nëse n==0:
        kthimi 0
    elif n==1:
        kthimi 1
    tjetër:
        ktheje fibonacci(n-1)+fibonacci(n-2)

fibonacci (12) # 144