Adj meg egy példát egy rekurzív függvényre, amely meghatározza a Fibonacci sorozat n-edik elemét!
5
def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)
    
print(fibonacci(5))  # kimenet: 5