tema:
Escalada de monos: hay N pasos, 0<N<=50, el mono solo salta 1 o 3 pasos a la vez, ingrese N y genere cuántas formas tiene el mono para llegar al final del paso.
Resolver recursivamente:
prueba de vacío estático público () { Escáner escáner = nuevo escáner (System.in); int n=Integer.parseInt(scanner.nextLine()); escáner.cerrar(); int num=cuenta(0,n,n,0); Sistema.salida.println(num); } public static int count(int hasFinish,int noFinish,int n,int count){ int countX=count; int hasFinishN=hasFinish; int noFinalizarN=noFinalizar; if (hasFinishN==n){ return cuentaX+1; } if (haFinishN<n){ hasFinishN=hasFinishN+1; noFinalizarN=noFinalizarN-1; cuentaX=cuenta(haFinalizadoN,noFinalizadoN,n,cuentaX); } si (noFinalizar+1>=3){ tieneTerminarN=tieneTerminarN-1+3; noFinalizarN=noFinalizarN+1-3; cuentaX=cuenta(haFinalizadoN,noFinalizadoN,n,cuentaX); } devuelve cuentaX; }