Shkruani një copë kodi për të zbatuar algoritmin e përshkruar në tekst.
Krijoni një funksion për të gjeneruar numrin e n-të të Fibonaccit.
def fibonacci(n):
    nëse n == 0:
        kthimi 0
    elif n == 1:
        kthimi 1
    tjetër:
        ktheje fibonacci(n-1) + fibonacci(n-2)