Function fibonacci

example_code/item_038.py:66–70

Return the n-th Fibonacci number

(n)

print("Example 2")
@trace
def fibonacci(n):
    """Return the n-th Fibonacci number"""
    if n in (0, 1):
        return n
    return fibonacci(n - 2) + fibonacci(n - 1)


print("Example 3")