##############################################################################
# Python From Scratch
# Autor: Nilo Ney Coutinho Menezes
# Editora Novatec (c) 2010-2024
# Site: https://pythonfromscratch.com
#
# File: listing\chapter 08\08.08 - Recursive Fibonacci function with prints.py
# Description: Recursive Fibonacci function with prints
##############################################################################

def fibonacci(n):
    print(f"Calculating Fibonacci {n}")
    if n <= 1:
        print(f"  Fibonacci of {n} = {n}")
        return n
    else:
        print(f"  Fibonacci de {n} = fibonacci {n-1} + fibonacci {n-2} = ...")
        result = fibonacci(n - 1) + fibonacci(n - 2)
        print(f"  Fibonacci of {n} = fibonacci {n-1} + fibonacci {n-2} = {result}")
        return result
fibonacci(5)