Padovan's secuence in Python (recursive)

# Este programa en python calcula el n-ésimo término de la suceśión de Padovan
# Licenciado bajo GNU's Not Unix General Public Licence (GNU GPL) versión 3
def Pado(x):
    if x<0:
        print("WARNING: Su número es negativo\nse cambia a positivo...")
        return Pado((-1)*x)
    elif 0<=x and x<=2:
        return 1
    else:
        return Pado(x-3)+Pado(x-2)
print(Pado(int(input("Ingrese un número natural:   "))))