#!/usr/bin/python3
# -*- coding: utf-8 -*-


# Precondición: n debe ser >= 0. Devuelve: el número de fibonacci número n.
def Fibonacci(n):
    """Precondición: n debe ser >= 0.
    Devuelve: el número de fibonacci número n."""
    if n == 0 or n == 1:
        return n
    return Fibonacci(n - 1) + Fibonacci(n - 2)


# Serie de Fibonacci
if __name__ == "__main__":
    n = 36
    f = Fibonacci(n - 1)
    print("Fibonacci de orden: " + str(n))
    print(f)