Vamos considerar o trecho de código que você colocou na pergunta, apenas atribuindo o retorno da chamada a uma variável, para simplificar a explicação:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
resultado = fibonacci(5)