##############################################################################
# Parte do livro Introdução à Programação com Python
# Autor: Nilo Ney Coutinho Menezes
# Editora Novatec (c) 2010-2024
# Quarta Edição - Março/2024 - ISBN 978-85-7522-886-9
#
# Site: https://python.nilo.pro.br/
#
# Arquivo: capítulo 08/08.08 - Função recursiva de Fibonacci com prints.py
##############################################################################
def fibonacci(n):
print(f"Calculando fibonacci {n}")
if n <= 1:
print(f" Fibonacci de {n} = {n} ")
return n
else:
print(f" Fibonacci de {n} = fibonacci {n-1} + fibonacci {n-2} = ...")
resultado = fibonacci(n - 1) + fibonacci(n - 2)
print(f" Fibonacci de {n} = fibonacci {n-1} + fibonacci {n-2} = {resultado}")
return resultado
fibonacci(5)