Does this function use recursion or iteration? Say only the answer without an explanation

def Fibonacci(n):
    if n<= 0:
        print("Incorrect input")
    # First Fibonacci number is 0
    elif n == 1:
        return 0
    # Second Fibonacci number is 1
    elif n == 2:
        return 1
    else:
        return Fibonacci(n-1)+Fibonacci(n-2)
system
Essa função usa recursão ou iteração?Diga apenas a resposta sem uma explicação

def fibonacci (n):
    Se n <= 0:
        print ("entrada incorreta")
    # O primeiro número de fibonacci é 0
    elif n == 1:
        retornar 0
    # Segundo número fibonacci é 1
    elif n == 2:
        retornar 1
    outro:
        Retornar Fibonacci (N-1)+Fibonacci (N-2)
user
Recursão
assistant
<|system|>
</s>
<|user|>
Essa função usa recursão ou iteração?Diga apenas a resposta sem uma explicação

def fibonacci (n):
    Se n <= 0:
        print ("entrada incorreta")
    # O primeiro número de fibonacci é 0
    elif n == 1:
        retornar 0
    # Segundo número fibonacci é 1
    elif n == 2:
        retornar 1
    outro:
        Retornar Fibonacci (N-1)+Fibonacci (N-2)</s>
<|assistant|>
Recursão</s>
