def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
resultado = fibonacci(5)
print(resultado)
ZGVmIGZpYm9uYWNjaShuKToKICAgIGlmIG4gPD0gMToKICAgICAgICByZXR1cm4gbgogICAgZWxzZToKICAgICAgICByZXR1cm4gZmlib25hY2NpKG4tMSkgKyBmaWJvbmFjY2kobi0yKSAKCnJlc3VsdGFkbyA9IGZpYm9uYWNjaSg1KQoKcHJpbnQocmVzdWx0YWRvKQ==